LeetCode LCS 02. 完成一半题目（计数+排序）

示例 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

class Solution {
public:
    int halfQuestions(vector<int>& questions) {
        vector<int> ct(1001);
        for(auto q : questions)
            ct[q]++; //计数
        vector<int> 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;
    }
};