题解 | 田忌赛马

田忌赛马

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

C++

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

int main() {
    array<int, 3> a;
    array<int, 3> b;
    cin >> a[0] >> a[1] >> a[2];
    cin >> b[0] >> b[1] >> b[2];
    // 田忌有两匹马的速度大于齐威王的即可
    sort(a.begin(), a.end());
    sort(b.begin(), b.end());
    if (b[1]>a[0] && b[2]>a[1])
    // 或者 通过循环判断,适合超过三局两胜的情况
    // int a_cnt = 0;
    // for (int i : b) {
    //     if (i>a[a_cnt]) a_cnt++; // 只有田忌胜,才更换齐威王的马
    // }
    // if (a_cnt > 1)
        cout << "Yes" << endl;
    else cout << "No" << endl;
    return 0;
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

10-13 16:58
门头沟学院 Java
面了100年面试不知...:一周七天,一天去一家上班😍😍😍
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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