摘要： 题意：给定你有 n 个敌人，你的伤害是 1，给出每个敌人的伤害，和敌人的血量，每一回合你可以攻击一个敌人，并且所有敌人都会攻击你，除非它已经死了，问你最少要多少要消耗多少血量。 析：一个很明显的贪心问题，按照 攻击 / 血量进行排序，然后一个一个的消灭就好了。 代码如下： 阅读全文

摘要： 题意：给定一个序列，里面有一个数字出现了超过 n / 2，问你是哪个数字，但是内存只有 1 M。 析：首先不能开数组，其实也是可以的了，后台数据没有那么大，每次申请内存就可以过了。正解应该是贪心，模拟一个栈，因为答案肯定出现次数比其他所有数字的出现次数还多，所以每次和栈顶的元素比较，如果相同，就放到 阅读全文