Pagini recente » Cod sursa (job #2125204) | Cod sursa (job #880369) | Cod sursa (job #549726) | Cod sursa (job #1492175) | Cod sursa (job #3310204)
#include <stdio.h>
#include <stdlib.h>
#define N 3000000
int v[N];
void swap(int *p1, int *p2)
{
int aux = *p1;
*p1 = *p2;
*p2 = aux;
}
int part_2(int v[], int st, int dr)
{
int p = st;
for (int i = st; i < dr; i++)
{
if (v[i] <= v[dr])
{
swap(&v[p++], &v[i]);
}
}
swap(&v[p], &v[dr]);
return p;
}
void quick_sort(int v[], int st, int dr)
{
if (st >= dr)
{
return;
}
int p = part_2(v, st, dr);
quick_sort(v, st, p - 1);
quick_sort(v, p + 1, dr);
}
int main()
{
FILE *in, *out;
in = fopen("sdo.in", "r");
out = fopen("sdo.out", "w");
int n, k;
fscanf(in, "%d%d", &n, &k);
k--;
for (int i = 0; i < n; i++)
{
fscanf(in, "%d", &v[i]);
}
quick_sort(v, 0, n - 1);
/*
for (int i = 0; i < n; i++)
{
fprintf(out, "%d ", v[i]);
}
*/
fprintf(out, "%d\n", v[k]);
fclose(in);
fclose(out);
return 0;
}