781. 森林中的兔子

从今天开始去牛客题霸刷题啦，leetcode开始每日一题挑战，看看能不能坚持到秋招找到好工作位置。ヾ(◍°∇°◍)ﾉﾞ

动脑筋的题，总的来说还是哈希表，但是你要知道你记录下的数字有什么用。
不能简单的做，如果1的数量刚好<=2，就加上2，因为1加上自身就是2。如果1的数量大于2，比如说3，证明有1对，加一只，就是2+1+1，因为单独的这只也需要一只
如果是2222，有4/3=1对，就是3只（为什么是3只，因为一对就是2+1，这是能凑成2这个数字的最小数量，如果刚好有3只兔子说和它颜色一样的有两只，它们仨就能凑一对），还有一个，需要2只和配对，就是1+2+3=6
最后再考虑多出来的兔子也要凑一对

class Solution {
public:
    int numRabbits(vector<int>& answers) {
        //不能简单的做，如果1的数量刚好<=2，就加上2，因为1加上自身就是2。如果1的数量大于2，比如说3，证明有1对，加一只，就是2+1+1，因为单独的这只也需要一只
        //如果是2222，有4/3=1对，就是3只，还有一个，需要2只和配对，就是1+2+3=6
        //就是(p.second/first+1)*(p.first+1)，如果有余数的话就再加上first+1
        unordered_map<int,int> ma;
        for(int x : answers){
            ma[x]++;
        }
        int res = 0;
        for(auto p : ma){
            res += (p.second/(p.first+1))*(p.first+1);
            if(p.second%(p.first+1)!=0){
                res += p.first+1;
            } 
        }
        return res;
    }
};