leetcode-575-分キャンディ
偶数の長さの配列が与えられ、異なる数字は異なる種類のキャンディを表し、各数字はキャンディを表す.これらのキャンディを弟と妹に平均的に分ける必要があります.妹が入手できる最大のキャンディの種類数を返します.
例1:
例2:
注意:配列の長さは[2,10000]であり、偶数と決定される. 配列における数値の大きさは[−10000,100000]の範囲内である.
例1:
: candies = [1,1,2,2,3,3]
: 3
: , 。
: [1,2,3], [1,2,3]。 。
例2:
: candies = [1,1,2,3]
: 2
: [2,3], [1,1], , 。 。
注意:
class Solution {
public:
int distributeCandies(vector& candies) {// ,
sort(candies.begin(),candies.end());
vector sis;
sis.push_back(candies[0]);//
for(int i=1;i