LCS 02.完成一半题目

题目"/>

LCS 02.完成一半题目

​题目来源：

        leetcode题目，网址：LCS 02. 完成一半题目 - 力扣（LeetCode）

解题思路：

       对各类型的知识点计数，当所有人都选择计数结果最大的 x 个知识点时，知识点类型最少，为 x。

解题代码：

class Solution {
public:int halfQuestions(vector<int>& questions) {int num=questions.size()/2;int res=0;int chosen=0;int cnt[1001]={0};for(int question:questions){cnt[question]++;}sort(cnt,cnt+1001);for(int i=1000;i>=0;i--){chosen+=cnt[i];res++;if(chosen>=num){break;}}return res;}
};

总结：

        无官方题解。