LCS 02. 完成一半题目

有 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/problems/WqXACV
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

我们可以先将题目类型汇总，比如 [1,5,1,3,4,5,2,5,3,3,8,6]， 汇总到一个map里，key为题目类型，value为该类型的题目数量。 { 1:2 2:1 3:3 4:1 5:3 6:1 8:1 } 然后我们对题目类型的数量进行排序，优先选择题目数量较多的题目类型，直到选完N道题目。

 public int halfQuestions(int[] questions) {
        Map<Integer, Integer> data = new HashMap<>();
        for (int question : questions) {
            data.merge(question, 1, Integer::sum);
        }
        //根据题目类型相应的题目数量进行排序
        int[] values = data.values().stream().mapToInt(Integer::intValue).sorted().toArray();
        int userCount = questions.length / 2;
        int idx = values.length - 1;
        while (idx > 0) {
            if (userCount > values[idx]) {
                userCount -= values[idx];
            }else{
                break;
            }
            idx--;
        }
        return values.length - idx ;
    }