文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

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

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

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

2. 解題

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

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/

長按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

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

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