67森林中的兔子（781）

#include <iostream> 
#include <vector>
#include <unordered_map>
using namespace std;

class Solution {
public:
    int numRabbits(vector<int>& answers) 
    {
        unordered_map<int,int> map;
        for(int i=0;i<answers.size();i++)
        {
            map[answers[i]]++;
        }
        int res=0;
        for(auto m:map)
        {
            if(m.second%(m.first+1)==0)
            {
              res+=(m.second/(m.first+1))*(m.first+1);
            //  cout<<"hahhh"<<m.first<<" "<<m.second<<" "<<m.second/(m.first+1)<<" "<<res<<endl;
            }
            else
            {
                res+=((m.second/(m.first+1))+1)*(m.first+1);
            //    cout<<"lll"<<m.first<<" "<<m.second<<" "<<((m.second/(m.first+1))+1)<<" "<<res<<endl;
            }
        }
        return res;
    }
};
int main()
{
    int n,data,k;
    vector<int> nums;
    cin>>n;
    for(int i=0; i<n; i++)
    {
        cin>>data;
        nums.push_back(data);
    }
    int res=Solution().numRabbits(nums);
    cout<<res;
    return 0;
}
// 用hash来统计answers中每个数字出现的次数； 然后就是开始处理哈希表里面的统计结果了；
// 例如， 5出现了8次， 那么至少得2*（5+1）只兔子； 如果5出现了6次呢？ 至少需要6只兔子； 如果5出现了3次呢？ 还是6只兔子；
// 当val出现了t次， 如果t%（val+1） == 0， 
//需要（t/（val+1））*（val+1）只兔子； 如果没有整除， 则至少需要(t/(val+1)+1)*(val+1)只兔子；