题解 | 田忌赛马

田忌赛马

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

import sys

v_list_qi = [eval(item) for item in sys.stdin.readline().split()]
v_list_tian = [eval(item) for item in sys.stdin.readline().split()]

count=0
for i in range(len(v_list_qi)):
    for j in range(len(v_list_tian)):
        if v_list_qi[i]<v_list_tian[j]:
            count+=1
print("Yes" if count>=3 else "No")

count>=3这里应该优化为马数n的公式,n(n-1)/2

不过其实我没细想,不清楚对不对

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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