LCS 02.完成一半题目

​题目来源：

        leetcode题目，网址：LCS 02. 完成一半题目 - 力扣（LeetCode）

解题思路：

       对各类型的知识点计数，当所有人都选择计数结果最大的 x 个知识点时，知识点类型最少，为 x。

解题代码：

class Solution {
public:
    int halfQuestions(vector& questions) {
        int num=questions.size()/2;
        int res=0;
        int chosen=0;
        int cnt[1001]={0};
        for(int question:questions){
            cnt[question]++;
        }
        sort(cnt,cnt+1001);
        for(int i=1000;i>=0;i--){
            chosen+=cnt[i];
            res++;
            if(chosen>=num){
                break;
            }
        }
        return res;
    }
};

总结：

        无官方题解。

---