Pagini recente » Cod sursa (job #2447470) | Cod sursa (job #972248)
Cod sursa(job #972248)
#include <stdio.h>
#include <math.h>
#include <iostream>
#include <string.h>
#include <stdlib.h>
using namespace std;
#define NMax 3000005
int N;
int M[NMax];
#define Min(a, b) ((a) < (b) ? (a) : (b))
int Divide(int li, int ls)
{
int st = li, dr = ls, x = M[li];
while (st < dr)
{
while (st < dr && M[dr] >= x)
dr--;
M[st] = M[dr];
while (st < dr && M[st] <= x)
st++;
M[dr] = M[st];
}
M[st] = x;
return st;
}
void sortare(int li, int ls)
{
int m = Divide(li, ls);
if (m-1 > li)
sortare(li, m-1);
if (m+1 < ls)
sortare(m+1, ls);
}
int main()
{
FILE *f = fopen("sdo.in", "r");
FILE *g = fopen("sdo.out", "w");
int k;
fscanf(f, "%d %d", &N, &k);
for (int i=1; i<=N; i++)
fscanf(f, "%d", &M[i]);
sortare(1, N);
fprintf(g, "%d", M[k]);
fclose(f);
fclose(g);
return 0;
}