联锁酒店网站建设需求分析,乐陵市住房和城乡建设局网站,wordpress说明,免费高清屏幕录像文章目录1. 题目2. 解题1. 题目
有 N 位扣友参加了微软与力扣举办了「以扣会友」线下活动。 主办方提供了 2*N 道题目#xff0c;整型数组 questions 中每个数字对应了每道题目所涉及的知识点类型。 若每位扣友选择不同的一题#xff0c;请返回被选的 N 道题目至少包含多少种…
文章目录1. 题目2. 解题1. 题目
有 N 位扣友参加了微软与力扣举办了「以扣会友」线下活动。 主办方提供了 2*N 道题目整型数组 questions 中每个数字对应了每道题目所涉及的知识点类型。 若每位扣友选择不同的一题请返回被选的 N 道题目至少包含多少种知识点类型。
示例 1
输入questions [2,1,6,2]
输出1
解释有 2 位扣友在 4 道题目中选择 2 题。
可选择完成知识点类型为 2 的题目时此时仅一种知识点类型
因此至少包含 1 种知识点类型。示例 2
输入questions [1,5,1,3,4,5,2,5,3,3,8,6]
输出2
解释有 6 位扣友在 12 道题目中选择题目需要选择 6 题。
选择完成知识点类型为 3、5 的题目因此至少包含 2 种知识点类型。提示
questions.length 2*n
2 questions.length 10^5
1 questions[i] 1000来源力扣LeetCode 链接https://leetcode-cn.com/problems/WqXACV 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
class Solution {
public:int halfQuestions(vectorint questions) {vectorint ct(1001);for(auto q : questions)ct[q]; //计数vectorint num;for(auto cts : ct)if(cts 0)num.push_back(cts);//数量sort(num.rbegin(), num.rend());//数量排序多的优先int N questions.size()1, ans 0, i 0;while(N 0){N - num[i];//都拿一样的类型可以减少大家不同题目类型i;ans;}return ans;}
};80 ms 46.9 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
