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