题解 | 田忌赛马

田忌赛马

https://www.nowcoder.com/practice/49d799f65a0749588e9cd7e6135a4a9a

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    int v1, v2, v3;
    int a1, a2, a3;
    cin >> v1 >> v2 >> v3;
    cin >> a1 >> a2 >> a3;
    
    vector<int> k = {v1, v2, v3};
    vector<int> t = {a1, a2, a3};
    
    sort(t.begin(), t.end());
    bool win = false;
    
    do {
        int wins = 0;
        for (int i = 0; i < 3; ++i) {
            if (t[i] > k[i]) {
                wins++;
            }
        }
        if (wins >= 2) {
            win = true;
            break;
        }
    } while (next_permutation(t.begin(), t.end()));
    
    cout << (win ? "Yes" : "No") << endl;
    return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
03-30 21:35
爱蜜莉雅碳劝退测开:裁员裁大动脉了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务