力扣每日一题781 森林中的兔子

class Solution {
    map<int,int>m;
    int count=0;
public:
    int numRabbits(vector<int>& answers) {
    for(int i=0;i<answers.size();i++)
    {
        m[answers[i]]++;
    }
    for(auto it=m.begin();it!=m.end();it++)
    {
        if(it->second>(it->first+1))
         {
             if(it->second%(it->first+1)==0)
             count+=it->second;
             else count+=(it->second/(it->first+1)+1)*(it->first+1);//这里不可合并项 因为it->second/(it->first+1)要向下取整
         }
        else
        count+=it->first+1;
    } 

     return count;
    }
};