Pagini recente » Cod sursa (job #435486) | Cod sursa (job #794185) | Cod sursa (job #914701) | Cod sursa (job #2406615) | Cod sursa (job #1733316)
#include <stdio.h>
#include <algorithm>
#include <cstdlib>
#define MAXN 3000001
FILE *inputFile = fopen("sdo.in", "r"), *outputFile = fopen("sdo.out", "w");
int numbers[MAXN];
int n, k, i, nr;
int partition(int first, int last)
{
int k = first - 1, i, pivot = numbers[last];
for(i = first; i < last; i++)
if(numbers[i] <= pivot)
{
k++;
std::swap(numbers[i], numbers[k]);
}
std::swap(numbers[last], numbers[k + 1]);
return k + 1;
}
void quicksort(int first, int last)
{
if(first < last)
{
int q = partition(first,last);
quicksort(first, q - 1);
quicksort(q + 1, last);
}
}
int main()
{
fscanf(inputFile, "%d %d", &n ,&k);
for(i = 0; i < n; i++)
fscanf(inputFile, "%d", numbers + i);
quicksort(0, n - 1);
fprintf(outputFile, "%d", numbers[k - 1]);
return 0;
}