完成一半题目

有 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

 

---

 题目背后的意义就是尽可能地包含更多相同知识类型的题目。解题的思路就是递减排序，在2*N个元素的数组中，选取前面N个元素，计算不相同知识类型的题目数量。

'''
@author:MRN
@csdn: https://blog.csdn.net/qq_21264377

'''
class Solution:
    def halfQuestions(self, questions: List[int]) -> int:
        questions.sort()        
        values=[]
        n=len(questions)/2
        temp=0
        count=0
        q=questions[0]
        v=0
        for question in questions:
            if q==question:
                v+=1
            else:                
                values.append(v)
                v=1
                q=question
        if q==questions[-1]:
            values.append(v)
        else:
            values.append(1)
        values.sort(reverse=True)
        for value in values:
            if temp<n:
                count+=1
                temp+=value
            else:
                break
        return count

---

注： 题目来源于LeetCode力扣。