leetcode-575-分キャンディ


偶数の長さの配列が与えられ、異なる数字は異なる種類のキャンディを表し、各数字はキャンディを表す.これらのキャンディを弟と妹に平均的に分ける必要があります.妹が入手できる最大のキャンディの種類数を返します.
例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],          ,      。                  。

注意:
  • 配列の長さは[2,10000]であり、偶数と決定される.
  • 配列における数値の大きさは[−10000,100000]の範囲内である.
  • class Solution {
    public:
        int distributeCandies(vector& candies) {//  ,        
            sort(candies.begin(),candies.end());
            vector sis;
            sis.push_back(candies[0]);//         
            for(int i=1;i