竞赛
考级
暗影775(进团给身份)
T6 思路分析 本题考查贪心,数据范围很小,可以采用 O(n2)O(n^2)O(n2) 的时间复杂度。我们可以先把所有的元素排个序,然后依次从前往后选,如果满足当前选的比前一个选的大就选上,并统计答案,记得把选过的标记一下,一直选到不能选为止即可。
桌子乱的反义词
SOLUTION 考虑每次选没出现过的数做一次排序,贡献为个数之和减一(头不用)。 可以用一个桶进行映射,这个数用完了就删掉,可以用 map 实现。 CODE
183****1200
C.K.K.S.H