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