Pagini recente » Cod sursa (job #637147) | Cod sursa (job #943520) | Cod sursa (job #835150) | Cod sursa (job #2330715) | Cod sursa (job #966761)
Cod sursa(job #966761)
#include <iostream>
#include <fstream>
#include <cmath>
#include <vector>
#include <queue>
#include <deque>
#include <list>
#include <ctime>
#include <string>
#include <algorithm>
using namespace std;
ifstream ff("sdo.in");
ofstream gg("sdo.out");
int n, k, aa[3000001];
void qst(int l, int r){
int i=l, j=r, p=aa[(l+r)/2];
while(i<j){
while(aa[i]<p)i++;
while(aa[j]>p)j--;
if(i<=j){ swap(aa[i], aa[j]); i++; j--; }
}
if(i<r && i<=k) qst(i,r);
if(j>l && j>=k) qst(l,j);
}
int main(){
ff >> n >> k;
for(int i=1;i<=n;i++) ff >> aa[i];
qst(1,n);
gg << aa[k];
return 0;
}