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阿明），一起加油、一起学习进步！