#include <bits/stdc++.h>
using namespace std;
int main(){
ios_base::sync_with_stdio(NULL);
cin.tie(NULL);
int n;
cin >> n;
vector<int> arr(n+1);
vector<int> res(n+1);
map<int, int> howMuch;
for(int i=1; i<=n; i++){
int a;
cin >> a;
howMuch[a]++;
arr[i]=a;
}
for(pair<int, int> p : howMuch){
int now=p.second;
for(int i=now; i>0; i--){
res[i]+=(now-(now%i));
}
}
for(int i=1; i<=n; i++){
cout << res[i] << " ";
}
cout << "\n";
return 0;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 | #include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(NULL); cin.tie(NULL); int n; cin >> n; vector<int> arr(n+1); vector<int> res(n+1); map<int, int> howMuch; for(int i=1; i<=n; i++){ int a; cin >> a; howMuch[a]++; arr[i]=a; } for(pair<int, int> p : howMuch){ int now=p.second; for(int i=now; i>0; i--){ res[i]+=(now-(now%i)); } } for(int i=1; i<=n; i++){ cout << res[i] << " "; } cout << "\n"; return 0; } |
English