剑指offer--完成一半题目

有 N 位扣友参加了微软与力扣举办了「以扣会友」线下活动。主办方提供了 2*N 道题目，整型数组 questions 中每个数字对应了每道题目所涉及的知识点类型。
若每位扣友选择不同的一题，请返回被选的 N 道题目至少包含多少种知识点类型。

示例 1：

输入：questions = [2,1,6,2]

输出：1

解释：有 2 位扣友在 4 道题目中选择 2 题。
可选择完成知识点类型为 2 的题目时，此时仅一种知识点类型
因此至少包含 1 种知识点类型。

思路：拿到题一脸懵，这是啥，阅读理解？？？

冷静下来分析思路，最少的知识点，那就是选到的题目种类越少涉及的知识点类型就越少，就是让我们优先选择知识点类型频率出现最高的题目。

第一步：统计各知识点类型出现的频率，这里可以用python的自带模块collections

第二步：先从频率最高的题目入手，依次向后取，直到题目的数量大于我们的参赛人数，就返回用了几种的题目

代码：

class Solution:
    def halfQuestions(self, questions: List[int]) -> int:
        n = len(questions)
        num = n//2
        #对频率进行统计
        count = collections.Counter(questions)
        a = 0
        b = 0
        #对的到的频率进行统计
        l = sorted(list(count.values()),reverse=True)
        for item in l:
            if a<num:
                a += item
                b+=1#统计题目种类的个数
            else:
                break
        return b