#include <bits/stdc++.h>
using namespace std;
int tab[2003];
int takie_same_wyniki=1;
void policz_takie_same_wyniki(int n, int k){
for(int i=n-k; i>=0; --i){
if(tab[i] == tab[i-1]){
++takie_same_wyniki;
}
if(tab[i]!= tab[i-1]){
break;
}
}
return;
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int n,k;
cin >> n >> k;
for(int i=0; i<n; ++i){
cin >> tab[i];
}
sort(tab, tab+n);
if(tab[n-k] == tab[n-k-1] ){
policz_takie_same_wyniki(n,k);
cout << takie_same_wyniki+k-1 << "\n";
}
else cout << k << "\n";
//------------------
/*
for(int i=0; i<n; ++i){
cout << tab[i] << " ";
}
cout << "\n" << takie_same_wyniki << "\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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 | #include <bits/stdc++.h> using namespace std; int tab[2003]; int takie_same_wyniki=1; void policz_takie_same_wyniki(int n, int k){ for(int i=n-k; i>=0; --i){ if(tab[i] == tab[i-1]){ ++takie_same_wyniki; } if(tab[i]!= tab[i-1]){ break; } } return; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,k; cin >> n >> k; for(int i=0; i<n; ++i){ cin >> tab[i]; } sort(tab, tab+n); if(tab[n-k] == tab[n-k-1] ){ policz_takie_same_wyniki(n,k); cout << takie_same_wyniki+k-1 << "\n"; } else cout << k << "\n"; //------------------ /* for(int i=0; i<n; ++i){ cout << tab[i] << " "; } cout << "\n" << takie_same_wyniki << "\n";*/ return 0; } |
English