lintcode::distribute_candies::Solution类 参考

#include <lintcode.h>

静态 Public 成员函数
static int	distributeCandies (vector< int > &candies)

详细描述

在文件 lintcode.h 第 32 行定义.

成员函数说明

distributeCandies()

int lintcode::distribute_candies::Solution::distributeCandies ( vector< int > & candies )

static

参数

candies

a list of integers

返回

: return a integer

在文件 lintcode.cpp 第 56 行定义.

                                                            {
            auto m      = map<long, int>();
            auto ans    = set<int>();
            const int n = static_cast<int>(candies.size()) / 2;
            int sum     = 0;
            for(const auto candy: candies) {
                m[candy]++;
            }
            while(sum < n) {
                for(auto candy: m) {
                    if(candy.second != 0) {
                        if(!ans.contains(static_cast<int>(candy.first))) {
                            ans.insert(static_cast<int>(candy.first));
                            if(ans.size() == m.size()) {
                                return static_cast<int>(ans.size());
                            }
                        }
                        candy.second--;
                        sum++;
                    }
                    if(sum >= n) {
                        break;
                    }
                }
            }
            return static_cast<int>(ans.size());
        }

被这些函数引用 lintcode::distribute_candies::TEST() , 以及 lintcode::distribute_candies::TEST().

---

该类的文档由以下文件生成:

• lintcode.h
• lintcode.cpp