Cod sursa(job #1741360)

Utilizator musashi1Doros Doru-Lucian musashi1 Data 13 august 2016 19:02:34
Problema Statistici de ordine Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include<fstream>
using namespace std;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
int m[1000];
void qs(int s, int d)
{
	int i = s, j = d;
	int mij = m[(i + j) / 2];
	int aux;

	while (i <= j)
	{
		while (m[i] < mij)
		{
			i++;
		}
		while (m[j]>mij)
		{
			j--;
		}
		if (i <= j)
		{
			aux = m[i];
			m[i] = m[j];
			m[j] = aux;
			i++;
			j--;
		}
	}

	if (s < j)
	{
		qs(s, j);
	}
	if (d>i)
	{
		qs(i, d);
	}
}
int main()
{
	int n,k;
	fin >> n>>k;
	for (int i = 0; i < n; i++)
	{
		fin >> m[i];
	}
	qs(0, n - 1);
	fout << m[k - 1];

}