完成一半题目

题解的思路是首先统计每种知识点类型的题目数量，然后将这些数量排序。接着从数量最多的知识点类型开始选择题目，直到选中的题目数量达到或超过扣友人数的一半。算法的关键在于优先选择那些题目数量多的知识点类型，以尽可能减少所需的不同知识点类型数量。

时间复杂度: O(n log n)

空间复杂度: O(n)

from collections import Counter

class Solution:
    def halfQuestions(self, questions: List[int]) -> int:
        # 计算总的扣友数（需要选择的题目数）
        n = len(questions) // 2
        
        # 统计每个知识点类型出现的次数
        cnt = Counter(questions)
        # 将知识点类型按数量从大到小排序
        cnt_list = sorted(cnt.values(), reverse=True)
        
        # 初始化结果变量
        result = 0
        # 选题，直到选够n道题
        for x in cnt_list:
            n -= x
            result += 1
            if n <= 0:
                break
        
        return result