C++ 知识点选讲 10——骗分试例 2（这样贪心也能有分？）

事实上，除了暴力骗分外，我们还能考虑别的骗分方法。

贪心骗分也是很广泛的思路。选手在考场上可以用一些比较简单而且没有对于题目而言不合法的步骤的算法来解决最优解问题。

比如贪心题。如果说你想不到正确的应该怎么贪，但是你可以用一种 符合题目约束 的比较简单的做法来骗分。尽管这可能选不到最优，但是也能拿到分数。甚至有的时候你可以想到两种做法，取他们的更优值进行输出。

解释一下：因为你的解法也符合题目约束条件，所以一般在比赛中不可能出现你的解法比官方题解更优的情况，只可能更劣或一样。而你的贪心也会有一些“比较贪”的步骤来优化答案，所以有机会和官方的答案碰巧相等得分。两种甚至更多的贪心混合正确率不会更劣，因为贪心都建立于 符合题目约束条件 的前提上。有时可能方法 1 没有找到最优解，而方法 2 找到了；或者反过来。你将两种（甚至更多）贪法找更优的答案输出，只要没有超时或者其他错误，分数会比更少的贪心做法数量的分数更高。