#include <iostream>
using namespace std;
int n, k, a, t[2000], BSort[121];
int main()
{
scanf("%d%d", &n, &k);
for(int i = 0; i < n; ++i){
scanf("%d", &a);
++BSort[a];
}
int it = 0;
for(int i = 120; i >= 0; --i){
for(int j = 0; j < BSort[i]; ++j){
++it;
t[it] = i;
}
}
it = k;
while(t[k] == t[it+1]) ++it;
printf("%d", it);
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 | #include <iostream> using namespace std; int n, k, a, t[2000], BSort[121]; int main() { scanf("%d%d", &n, &k); for(int i = 0; i < n; ++i){ scanf("%d", &a); ++BSort[a]; } int it = 0; for(int i = 120; i >= 0; --i){ for(int j = 0; j < BSort[i]; ++j){ ++it; t[it] = i; } } it = k; while(t[k] == t[it+1]) ++it; printf("%d", it); return 0; } |
English