#include<bits/stdc++.h>
using namespace std;
map<int,int> mapa;
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,x,suma;
cin >> n;
for(int i = 0;i < n;i++){
cin >> x;
mapa[x]++;
}
for(int i = 1;i <= n;i++){
for(auto j: mapa){
if(j.second >= i){
suma = suma + (j.second/i);
}
}
if(i == 1){
cout << suma <<" ";
}
else{
cout << suma*i << " ";
}
suma = 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 | #include<bits/stdc++.h> using namespace std; map<int,int> mapa; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,x,suma; cin >> n; for(int i = 0;i < n;i++){ cin >> x; mapa[x]++; } for(int i = 1;i <= n;i++){ for(auto j: mapa){ if(j.second >= i){ suma = suma + (j.second/i); } } if(i == 1){ cout << suma <<" "; } else{ cout << suma*i << " "; } suma = 0; } } |
English