首页 > 田忌赛马
头像 CARLJOSEPHLEE
发表于 2025-07-13 16:46:32
有趣的思维题,排序后遍历一遍田忌的马即可,贪心算法,始终让刚好能跑赢齐王的马上场:) l1 = list(sorted(list(map(int,input().split())))) l2 = list(sorted(list(map(int,input().split())))) cnt = 0 展开全文
头像 牛客831385665号
发表于 2025-06-24 11:38:43
#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int v1, v2, v3; cin >> 展开全文
头像 牛客989263876号
发表于 2025-06-24 10:43:46
这个问题可以抽象为 给出的第二组数中,能否找到两个数比第一组数中的两个数都大,python代码如下: qi =list(map(int,input().split())) tian=list(map(int,input().split())) qi.sort(reverse=True) 展开全文
头像 牛客818303340号
发表于 2025-08-07 16:37:45
#include <stdio.h> int main() { int a[3]; int b[3]; int g=0; int k=0; for(int i=0;i<3;i++) { scanf("%d& 展开全文
头像 lahm66
发表于 2025-09-04 19:51:48
排序比较。最大的比中间大,第二大比最小大就可以赢 import java.util.Scanner; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static voi 展开全文
头像 TLEloveMLE
发表于 2025-03-07 21:31:12
以反对角线的形式遍历迷宫,分层在bfs上跑dp,每一层为一个时间点,最多不会超过n+m层 #include <bits/stdc++.h> #define int long long #define IOS ios::sync_ 展开全文
头像 叶小枫
发表于 2025-08-25 13:55:00
import sys input= lambda:sys.stdin.readline().strip() v=list(map(int,input().split())) a=list(map(int,input().split())) arr=[0,0,0] for i in range(3): 展开全文
头像 Silencer76
发表于 2025-08-08 19:46:08
题目链接 田忌赛马 题目描述 田忌与齐威王正在赛马,比赛一共三局,三局两胜,当一方马匹速度严格大于另一方时获胜,每匹马只能出场一次。 现在你已经知道了齐威王的马匹上场的顺序,将在第一、二、三场上场的马匹速度分别为 。同时,你也已经知道了田忌所拥有的马匹速度,分别为 。 你可以调整田忌的马匹出场顺序, 展开全文
头像 不会用AI
发表于 2025-09-10 13:22:59
# 简单思路,只需要确保第二快的马快就ok # 读取齐威王的马匹速度 u1, u2, u3 = map(int, input().split()) # 读取田忌的马匹速度 a1, a2, a3 = map(int, input().split()) # 将马匹速度排序 qiwei = sort 展开全文
头像 linxiaoyin
发表于 2025-07-12 00:24:56
#include <iostream> #include <set> int main() { using namespace std; multiset<int> qi_hourse; multiset<int> ti_ho 展开全文