竞赛
考级
笑点解析:现在才知道 vector 迭代器可以直接减,不需要 distance
6.不同的数 思路分析 本题可以采用深度优先搜索 或者 二进制枚举,枚举所有的合法方案,然后利用set来维护一下不同的数的数量即可。 代码分析
每一次输入一个数,我们可以选择加上它,或不加上它,这就是一个深搜了,深搜里需要储存三个数1.现在遍历到了第几个数,2.现在的和是多少,3.现在选了几个数 首先要初始化ans 若遍历完了,或选够m个数了,就判断,这里需要注意当遍历完时,不一定选够m个数,所以要特判 然后建一个桶,别忘了在T组输入时初始化 最后处理选还是不选 深搜就完成了,写上T组输入,搞定,完整代码来了
提交答案之后,这里将显示提交结果~