CF贪心刷题记录

339A：把一个由数字和加号组成的字符串按照数字从小到大的顺序排序
思路：把字符串s中的所有＋过滤掉，然后对数字排序输出。

160A：给n个物品，每件物品有一个价值，现在要求选择最少的物品使得你所选择的物品价值和大于剩余物品的价值和

思路：排序，按照价值从大到小贪心

58A：给一个字符串，判断是否删除若干位可以形成hello

思路：从头开始删除，直到第一位是h，第二位是e，第三四位是ll，最后一位是o

337A：从m个数中选出n个数，使得这n个数中最大与最小的差在所有的C(m, n)组中最小

思路：把这m个数排序，然后枚举起始点，在m - n + 1组中找最小即可。

469A：有n层，A可以到达其中的p层，B可以到达其中的q层，问A,B是否可以到达所有楼层。

思路：开一个数组标记第i层是否可以到达，最后扫描一遍每一层

405A：一个看起来很显然的排序

230A：桐人有一个力量值，有n个boss， 每个boss有力量值和经验值，如果桐人的力量值大于boss的力量值，那么桐人击败

这个boss并且获得boss经验值的力量值奖励(注意是力量值而不是体力值。。)

思路：按照boss力量排序，优先打力量低的一定不会亏。

432A：3人一组，一个人最多参加WF 5次，给n个人和每个人参加已经的次数， 求最后有多少组队伍可以完成k次比赛

思路：对每个人的次数加上k判断是否小于等于5， 大于的话就淘汰，剩下的人数除以3就是结果

490A：3人一组，每个人擅长不同的方面，现在问能够最多选出多少组

思路：针对每个人的特长用3个vector或者一个二维数组存一下这个人，然后选出最小的size就是最大能分的组数，然后for循环输出一下就可以了

588A