Pagini recente » Cod sursa (job #1432537) | Cod sursa (job #2424085) | Cod sursa (job #2588092) | Cod sursa (job #1220754) | Cod sursa (job #3227892)
#include <fstream>
using namespace std;
ifstream f("sdo.in");
ofstream g("sdo.out");
const int nmax = 3000005;
int a[nmax];
int n, k;
int pivot(int st, int dr){
int i = st;
int j = dr;
int di = 0;
int dj = -1;
while(i < j){
if(a[i] > a[j]){
int aux = a[i];
a[i] = a[j];
a[j] = aux;
aux = di;
di = -dj;
dj = -aux;
}
i += di;
j += dj;
}
return i;
}
void sortare(int st, int dr){
if(st < dr){
int p = pivot(st, dr);
sortare(st, p - 1);
sortare(p + 1, dr);
}
}
int main(){
f >> n >> k;
for(int i = 1; i <= n; i++){
f >> a[i];
}
sortare(1, n);
// for(int i = 1; i <= n; i++){
// g << a[i] << ' ';
// }
// g << '\n';
g << a[k];
}