机房测试3：C锦标赛的贪心算法如何改写为长尾词？

本文共计816个文字，预计阅读时间需要4分钟。

题目：+ 分析：+ 首先理解题意：zyg要与每个人比拼，且只有输赢两种情况，即没打赢的人最后得分要+。我们希望zyg输赢尽可能少，且RP值小。先对输赢情况进行大小排序，D代表输，W代表赢。D的情况有：DD, WD, DWW的情况有：WW比较输赢情况，得出排序为：DD > DW > WD > WW因此，zyg的最佳策略是先赢，然后输两次，即WDWD。

题目：

分析：

首先理解题意：zyg要和每一个人都打比赛，且只有输和赢两种情况，也就是说没打赢的人最后得分要++。

我们希望zyg打赢的人尽量地少，且rp值小。

先对比分大小排序，估计一下对应排名的最小分数sc，再按rp从小到大排序，然后分情况贪心：

1.使其最终得分为sc+2：

只需要打赢前sc+2个人即可，没有其他人会影响到他。

2.最终得分为sc+1：

我们担心得分为sc的人因为没有被打赢，得分+1而排在zyg前面，所以应该先处理得分为sc的人，把他们都打赢。