Pagini recente » Cod sursa (job #954501) | Cod sursa (job #1041426) | Cod sursa (job #2868319) | Cod sursa (job #481193) | Cod sursa (job #2673667)
// Mihai Priboi
#include <bits/stdc++.h>
int v[3000000];
void quicksort( int st, int dr ) {
int i, j, mij, aux;
mij = v[(st + dr) / 2];
i = st;
j = dr;
do {
while( i < dr && v[i] < mij ) i++;
while( j > st && v[j] > mij ) j--;
if( i <= j ) {
aux = v[i];
v[i] = v[j];
v[j] = aux;
i++;
j--;
}
} while( i <= j );
if( st < j ) quicksort( st, j );
if( i < dr ) quicksort( i, dr );
}
int main() {
FILE *fin, *fout;
int n, i, k;
fin = fopen( "sdo.in", "r" );
fscanf( fin, "%d%d", &n, &k );
for( i = 0; i < n; i++ )
fscanf( fin, "%d", &v[i] );
quicksort(0, n - 1);
fclose( fin );
fout = fopen( "sdo.out", "w" );
fprintf( fout, "%d ", v[k - 1] );
fclose( fout );
return 0;
}