首页 > 试题广场 >

田忌赛马

[编程题]田忌赛马

热度指数：465 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 田忌与齐威王正在赛马，比赛一共三局，三局两胜，当一方马匹速度严格大于另一方时获胜，每匹马只能出场一次。
$\hspace{15pt}$ 现在你已经知道了齐威王的马匹上场的顺序，将在第一、二、三场上场的马匹速度分别为 $v_1,v_2,v_3$ 。同时，你也已经知道了田忌所拥有的马匹速度，分别为 $a_1,a_2,a_3$ 。
$\hspace{15pt}$ 你可以调整田忌的马匹出场顺序，你能否帮助田忌赢得这场比赛？

输入描述:

第一行输入三个整数  代表齐威王按上场顺序的马匹速度。
第二行输入三个整数  代表田忌拥有的马匹速度。顺序可以任意调整。

输出描述:

如果田忌可以获胜，直接输出 ，否则输出 。

示例1

输入

3 2 1
1 2 3

输出

Yes

说明

在这个样例中，田忌可以在第一局派出速度为  的马匹，在第二局派出速度为  的马匹，在第三局派出速度为  的马匹。如此一来，他会赢得两局比赛，从而获胜。

示例2

输入

2 2 2
2 2 3

输出

No

算法知识视频讲解

K1m4stx

a = sorted(list(map(int, input().split())))
b = sorted(list(map(int, input().split())))


if b[2]>a[1] and b[1]>a[0]:
    print("Yes")
else:
    print("No")

发表于 2025-06-25 01:28:01 回复(0)

西瓜Ap6y3

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
int v[3],a[3];
int main() {
for(int i = 0;i<3;i++)
cin>>v[i];
for(int i = 0;i<3;i++)
cin>>a[i];
sort(v,v+3);
sort(a,a+3);
bool flag = 0 ;
if(a[2]>v[1]&&a[1]>v[0]) flag = 1;
if(flag) cout<<"Yes";
else cout<<"No";
}

排排坐。比比就好。

发表于 2025-06-24 20:38:43 回复(0)

Python3

牛客989263876号

qi =list(map(int,input().split()))

tian=list(map(int,input().split()))

qi.sort(reverse=True)

tian.sort(reverse=True)

# print(qi)

# print(tian)

i=0 #用i表示每一轮比赛后 qi的最大值的下标

j=0 #用i表示每一轮比赛后 tian的最大值的下标

k=0 # k用来计数，k<2 （当田忌的前两匹速度最快的马比完赛，比赛结果就可知了，此时去判断win是否大于2)

win=0 # win表示赢的场次数

while k<2:

if tian[j] > qi[i]:

j +=1

i +=1

k +=1

win+=1

else:

i+=1

if i>2:

break

if win >=2:

print("Yes")

else:

print("No")

发表于 2025-06-24 10:26:52 回复(0)

牛客670403682号

示例都给错了，速度一致的时候得考虑平局，一胜一负根本不能算胜利吧

发表于 2025-06-23 15:55:05 回复(2)

提交观点

问题信息

难度：

4条回答 0收藏 17浏览

田忌赛马

输入描述:

输出描述:

输入

输出

说明

输入

输出

问题信息

热门推荐

相关试题