Pagini recente » Cod sursa (job #1133676) | Cod sursa (job #2112902) | Cod sursa (job #2437849) | Cod sursa (job #716853) | Cod sursa (job #1275995)
#include <fstream>
using namespace std;
#define MAX_N 3000005
ifstream f("sdo.in");
ofstream g("sdo.out");
int a[MAX_N];
void quickSort(int arr[], int left, int right) {
int i = left, j = right;
int tmp;
int pivot = arr[(left + right) / 2];
while (i <= j) {
while (arr[i] < pivot)
i++;
while (arr[j] > pivot)
j--;
if (i <= j) {
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
i++;
j--;
}
}
if (left < j)
quickSort(arr, left, j);
if (i < right)
quickSort(arr, i, right);
}
int main()
{
int n,k;
f>>n>>k;
for(int i=1;i<=n;++i)
f>>a[i];
quickSort(a,1,n);
g<<a[k];
g.close();
return 0;
}