Cod sursa(job #966761)

Utilizator dropsdrop source drops Data 26 iunie 2013 15:53:32
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#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;
}