Cod sursa(job #3243643)
| Utilizator | Data | 19 septembrie 2024 21:26:39 | |
|---|---|---|---|
| Problema | Statistici de ordine | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.72 kb |
#include <iostream>
using namespace std;
//ifstream cin("sdo.in");
//ofstream cout("sdo.out");
int n,k,v[1000001];
void quicksort(int v[],int st,int dr)
{
if(st<dr)
{
int pivot=v[dr];
int j=st-1;
for(int i=j+1;i<dr;i++)
{
if(v[i]<=pivot)
{
j++;
swap(v[i],v[j]);
}
}
swap(v[j+1],pivot);
if(k<j)
{
quicksort(v,st,j-1);
}
else
{
quicksort(v,j+1,dr);
}
}
}
int main()
{
cin>>n>>k;
for(int i=0;i<n;i++)
{
cin>>v[i];
}
quicksort(v,1,n);
cout<<v[k];
return 0;
}
