Cod sursa(job #3312000)
| Utilizator | Data | 25 septembrie 2025 13:06:55 | |
|---|---|---|---|
| Problema | Statistici de ordine | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.61 kb |
#include <iostream>
using namespace std;
void QuickSort(int v[], int st, int dr)
{
if(st < dr)
{
int m = (st + dr) / 2;
int aux = v[st];
v[st] = v[m];
v[m] = aux;
int i = st , j = dr, d = 0;
while(i < j)
{
if(v[i] > v[j])
{
aux = v[i];
v[i] = v[j];
v[j] = aux;
d = 1 - d;
}
i += d;
j -= 1 - d;
}
QuickSort(v, st , i - 1);
QuickSort(v, i + 1 , dr);
}
}
int main()
{
long long n, k;
cin >> n >> k;
int M[n];
for(int i=0; i<n; i++)
cin>>M[i];
QuickSort(M, 0, n-1);
cout<<M[k-1];
return 0;
}
