Pagini recente » Cod sursa (job #937481) | Cod sursa (job #264546) | Cod sursa (job #2071808) | Cod sursa (job #1330160) | Cod sursa (job #1283548)
#include <stdio.h>
#define FIN "sdo.in"
#define FOUT "sdo.out"
#define MAXN 3000005
typedef unsigned int uint;
uint arr[ MAXN ],
n,
k;
void read() {
uint i;
freopen(FIN, "r", stdin);
scanf("%d %d", &n, &k);
for(i = 0; i < n; i++) scanf("%d", &arr[ i ]);
fclose( stdin );
};
void swap(int i, int j) {
int aux = arr[ i ] ^ arr[ j ];
arr[ i ] = aux ^ arr[ i ];
arr[ j ] = aux ^ arr[ j ];
};
int pivot(int li, int ls) {
int i = 0, j = 1, aux;
while(li < ls) {
if(arr[li] > arr[ls]) {
swap(li,ls);
aux = i;
i = j;
j = aux;
}
li += i;
ls -= j;
}
return li;
};
int _qsort(int li, int ls) {
int p;
if(li < ls) {
p = pivot(li,ls);
if( p == (k-1)) return arr[ k - 1 ];
if((k-1) < p)
return _qsort(li,p-1);
else
return _qsort(p+1,ls);
}
return arr[ k - 1 ];
};
int main() {
read();
freopen(FOUT, "w", stdout);
printf("%d", _qsort(0, n - 1));
fclose( stdout );
return(0);
};