leetcode 575. Distribute Candies

最新推荐文章于 2022-10-31 17:43:08 发布

「已注销」

最新推荐文章于 2022-10-31 17:43:08 发布

阅读量187

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/wangchy29/article/details/89175944

版权

leetcode 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个简单的算法，用于解决糖果分配问题。通过使用C++编程语言，该算法能够有效地确定可以公平分配给多少个孩子，使得每个孩子得到的糖果种类不同。算法首先统计糖果种类，然后比较种类数与孩子数的一半，返回较小值作为结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int distributeCandies(vector<int>& candies) {
        set<int> cl;
        int count = 0;
        for(int i=0;i<candies.size();i++)
        {
            if(cl.find(candies[i])==cl.end())
            {
                cl.insert(candies[i]);
                count ++;
            }
        }
        if(count>=candies.size()/2)return candies.size()/2;
        else return count;
    }
};