C++ 中分配糖果

假设我们有一个长度为偶数的数组，数组中不同的数字代表不同种类的糖果。每个数字表示对应种类的一颗糖果。我们需要将糖果数量平均分配给兄弟姐妹。我们需要找到妹妹可以收到的糖果种类的最大数量。

所以，如果输入类似于 [1,1,2,3]，则输出将为 2，因为如果我们考虑妹妹有糖果 [2,3]，而哥哥有糖果 [1,1]。现在妹妹有两种不同种类的糖果，哥哥只有一种糖果。

为了解决这个问题，我们将遵循以下步骤：

  • 定义一个集合 s

  • 初始化 i := 0，当 i < 糖果数组大小 时，更新 (i 增加 1)，执行：

    • 将 candies[i] 插入到 s 中

  • 返回 s 的大小和糖果数组大小 / 2 的最小值

示例

让我们看看以下实现，以便更好地理解：

在线演示

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int distributeCandies(vector<int>& candies){
      unordered_set<int> s;
      for (int i = 0; i < candies.size(); i++)
         s.insert(candies[i]);
      return min(s.size(), candies.size() / 2);
   }
};
main(){
   Solution ob;
   vector<int> v = {1,1,2,3};
   cout << (ob.distributeCandies(v));
}

输入

{1,1,2,3}

输出

2

更新于： 2020年6月11日

227 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始学习
广告