大概是因为你在找不到大于等于该马的时候没有处理好要使用最差的马
by FxorG @ 2021-07-13 12:32:25
贪心算法是什么啊
by wa567 @ 2021-07-13 12:59:05
@[Jijie_2008_10_20](/user/528821) 平时划水，考试之前再学习，这就是贪心（
by imfkwk @ 2021-07-13 14:43:36
@[I_love_your_mother](/user/389540) 正解
by Chancylaser @ 2021-07-16 10:17:13
可是好像这种算法是20分。。。
另外，有一组数据（自己编的）：
5
1 2 3 4 5
2 3 4 5 6
如果找大于等于的，就是2-2,3-3,4-4,5-5,1-6
得到-200（4平1负）
可是如果找大于的，就是3-2,4-3,5-4,1-5,2-6
得到+200（3胜2负）
所以我不知道选用哪种判断。。。
求助DA佬QAQ
by HY248 @ 2021-07-31 11:34:49
@[imfkwk](/user/389540)
假设田忌的马为A序列，齐王的马为B序列。
- 这道题可以先从大到小排序一遍
- 先比较A和B序列的开头位置，如果A序列的开头大于B序列的开头，那么直接赚到200。
- 如果不大于，那么再比较A序列和B序列的结尾位置，如果A序列的结尾大于B序列的结尾，同样赚到200.
- 如果都不行，那么就比较A序列的结尾和B序列的开头，如果两个相等，那么可以直接跟齐王打个平手。（这个一定要加，不加只有20分）
- 如果以上都不行，那么田忌只能用当前最逊的马浪费掉齐王当前最好的马。
以上才是贪心的最优策略，我就是用这个思路把这题过掉的，至于具体实现可以用4指针轻松过掉。
不知道这么简单的题为啥是绿题~~虽然我第一次做的时候也调试了好久（逃~~
by queen_street @ 2022-05-06 22:33:06
顺带膜一下CSP-S一等大佬%%%
by queen_street @ 2022-05-06 22:35:09