#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int tab[n]; for(int i = 0; i < n; i++){ cin>>tab[i]; } sort(tab,tab+n); int a = 0, aw, b = 0; for(int i = 1; i <= n; i++){ if(tab[i-1] == tab[i]){ a+=1; aw=tab[i-1]; } } b+=a; if(aw > a+1){ b+=a; } else{ b+=aw; } for(int i = 1; i <= n; i++){ if(tab[i-1] < tab[i]){ a+=1; } } b+=a; cout<<b; }
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 | #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int tab[n]; for(int i = 0; i < n; i++){ cin>>tab[i]; } sort(tab,tab+n); int a = 0, aw, b = 0; for(int i = 1; i <= n; i++){ if(tab[i-1] == tab[i]){ a+=1; aw=tab[i-1]; } } b+=a; if(aw > a+1){ b+=a; } else{ b+=aw; } for(int i = 1; i <= n; i++){ if(tab[i-1] < tab[i]){ a+=1; } } b+=a; cout<<b; } |