一个思想转弯拐过来秒了

解题思路:1找到最小的Ai,并统计输入的n个数据中各数出现的次数a[Ai]
2.判断a[Ai]%(Ai+1)==0,符合Ai++并重复上述步骤,反之break
注意事项:Ai<=1e9(10的9次方),建议使用map<int,int>来统计每个数出现的的次数
参考代码:#include <iostream>
typedef long long ll;</p><p>
using namespace std;</p><p>
const int N = 1e9 + 10;
map<int, int>a;
int main(){
int n;
int mv = N, k;
cin >>n;
for (int i = 0; i < n; i++) {
cin >> k;
a[k]++;
mv = min(k, mv);
}
while (a[mv]%(mv+1)==0) {
if (a[mv + 1] == 0)
a[mv + 1] = a[mv] / (mv + 1);
else a[mv + 1] += a[mv] / (mv + 1);
mv++;;} cout << mv << endl;
return 0;}