#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; } |