#include<iostream> using namespace std; int main() { int n; cin>>n; int a, w[n], p[n]={0}, min=n, mw, lz=0, sw=0; for(int i=0; i<n; i++) { cin>>a; p[a-1]++; } for(int j=0; j<n; j++) { if(p[j]!=0) { lz++; w[j]=p[j]-1; sw+=p[j]-1; } else w[j]=0; } for(int m=0; m<n; m++) { min=n; for(int h=0; h<n; h++) { if(p[h]>0 && p[h]<min) { min=p[h]; mw=h; } } if(mw!=m && sw>=min) { if(min>=w[m] && w[m]!=0) { while(w[m]!=0) { w[m]--; p[mw]--; lz--; sw--; } } else if(w[m]!=0 && min<w[m]) { while(min!=0) { w[m]--; min--; sw--; } m--; } } } cout<<lz; 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 | #include<iostream> using namespace std; int main() { int n; cin>>n; int a, w[n], p[n]={0}, min=n, mw, lz=0, sw=0; for(int i=0; i<n; i++) { cin>>a; p[a-1]++; } for(int j=0; j<n; j++) { if(p[j]!=0) { lz++; w[j]=p[j]-1; sw+=p[j]-1; } else w[j]=0; } for(int m=0; m<n; m++) { min=n; for(int h=0; h<n; h++) { if(p[h]>0 && p[h]<min) { min=p[h]; mw=h; } } if(mw!=m && sw>=min) { if(min>=w[m] && w[m]!=0) { while(w[m]!=0) { w[m]--; p[mw]--; lz--; sw--; } } else if(w[m]!=0 && min<w[m]) { while(min!=0) { w[m]--; min--; sw--; } m--; } } } cout<<lz; return 0; } |