#include <iostream> using namespace std; void selection_sort(int tab[],int n) { int mi; for(int i=0;i<n-1;i++) { mi = i; for(int j=i+1;j<n;j++){ if(tab[j]>tab[mi]){ mi = j; } } swap(tab[i], tab[mi]); } } int main() { int u,k; cin>>u>>k; int tab[u]; for(int i=0;i<u;i++){ cin>>tab[i]; } if(u==k){ cout<<k; return 0; } selection_sort(tab,u); for(int i=k-1;i<=u-1;i++){ if(tab[i]==tab[i+1])continue; cout<<i+1; return 0; } 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 | #include <iostream> using namespace std; void selection_sort(int tab[],int n) { int mi; for(int i=0;i<n-1;i++) { mi = i; for(int j=i+1;j<n;j++){ if(tab[j]>tab[mi]){ mi = j; } } swap(tab[i], tab[mi]); } } int main() { int u,k; cin>>u>>k; int tab[u]; for(int i=0;i<u;i++){ cin>>tab[i]; } if(u==k){ cout<<k; return 0; } selection_sort(tab,u); for(int i=k-1;i<=u-1;i++){ if(tab[i]==tab[i+1])continue; cout<<i+1; return 0; } return 0; } |