文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

有 N 位扣友參加了微軟與力扣舉辦了「以扣會友」線下活動。
主辦方提供了 2*N 道題目，整型數(shù)組 questions 中每個數(shù)字對應了每道題目所涉及的知識點類型。
若每位扣友選擇不同的一題，請返回被選的 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

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/WqXACV
著作權(quán)歸領扣網(wǎng)絡所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

class Solution { public:int halfQuestions(vector<int>& questions) {vector<int> ct(1001);for(auto q : questions)ct[q]++; //計數(shù)vector<int> num;for(auto cts : ct)if(cts > 0)num.push_back(cts);//數(shù)量sort(num.rbegin(), num.rend());//數(shù)量排序，多的優(yōu)先int N = questions.size()>>1, ans = 0, i = 0;while(N > 0){N -= num[i];//都拿一樣的類型，可以減少大家不同題目類型i++;ans++;}return ans;} };

80 ms 46.9 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的LeetCode LCS 02. 完成一半题目（计数+排序）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。