【每日算法打卡】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 种知识点类型。
复制代码

def halfQuestions(self, questions):
    """
    :type questions: List[int]
    :rtype: int
    """
    dic = {}
    # 循环记录知识点类型出现的次数
    for num in questions:
        dic[num] = dic.get(num, 0) + 1
    # 按照value值对字典进行排序
    count_list = sorted(dic.items(), key=lambda x: x[1], reverse=False)
    res = 0
    target = len(questions)/2
    while target > 0:
        target -= count_list.pop()[1]
        res += 1
    return res
复制代码