文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

https://tianchi.aliyun.com/oj/118289365933779217/122647324212270016
描述：
給定長度為偶數的整數數組，該數組中不同的數字代表不同種類的糖果， 每個數字表示一種糖果。
您需要將這些糖果平均分配給弟弟和妹妹。 返回妹妹可以獲得的糖果種類的最大數量。

所給數組的長度范圍為[2, 10,000]，且為偶數。

所給數組中數字的范圍為[-100,000, 100,000]。

示例 輸入: candies = [1,1,2,2,3,3] 輸出: 3 解釋: 有三種不同的糖果(1, 2 and 3), 每種糖果有兩個。 最佳分法：妹妹擁有[1,2,3] ，弟弟也會擁有擁有[1,2,3]。 妹妹擁有3種不同的糖果。

2. 解題

• set 去重，看有多少種，最多不能超過數組長度的一半

class Solution { public:/*** @param candies: a list of integers* @return: return a integer*/int distributeCandies(vector<int> &candies) {// write your code hereunordered_set<int> s;for(auto c : candies) s.insert(c);return min(candies.size()/2, s.size());} };

---

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

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

總結

以上是生活随笔為你收集整理的天池在线编程 2020国庆八天乐 - 8. 分糖果的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。