力扣：完成一半题目

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

题目如上所示

我做题有个习惯就是看完题干 反复看样例 研究输入和输出之间的关系 为什么会出来这个结果 上面有解释 我就不写啦 个人觉得这个很重要！

思路：先对questions排序 示例2排序：[1,1,2,3,3,3,4,5,5,5,6,8]

将同样的题目存入新数组[2,1,3,1,3,1,1]

从大到小再次排序:[3,3,2,1,1,1]

设置一个计数器 ans=0；用题目一半的数量6-3 ans++；3-3=0 ans++；

代码：

class Solution {
    public int halfQuestions(int[] questions) {
        int [] num=new int[1001];
        for(int i=0;i<questions.length;i++){
            num[questions[i]]++;
        }
        Arrays.sort(num);
        int ans=0,n=questions.length/2;
       for(int i=num.length-1;i>=0;i--){
            n-=num[i];
            ans++;
            if(n<=0)break;

       }
       return ans;
       
}
}