Cod sursa(job #972248)

Utilizator miu_mik93FMI - Paduraru Miruna miu_mik93 Data 11 iulie 2013 12:48:33
Problema Statistici de ordine Scor 50
Compilator cpp Status done
Runda Arhiva educationala Marime 0.83 kb
#include <stdio.h>
#include <math.h>
#include <iostream>
#include <string.h>
#include <stdlib.h>
using namespace std;
#define NMax 3000005
int N;
int M[NMax];
#define Min(a, b) ((a) < (b) ? (a) : (b))
int Divide(int li, int ls)
{
	int st = li, dr = ls, x = M[li];
	while (st < dr)
	{
		while (st < dr && M[dr] >= x)
			dr--;
		M[st] = M[dr];
		while (st < dr && M[st] <= x)
			st++;
		M[dr] = M[st];
	}
	M[st] = x;
	return st;
 }
void sortare(int li, int ls)
{
	int m = Divide(li, ls);
	if (m-1 > li)
		sortare(li, m-1);
	if (m+1 < ls)
		sortare(m+1, ls);
}
int main()
{
	FILE *f = fopen("sdo.in", "r");
	FILE *g = fopen("sdo.out", "w");
	int k;
	fscanf(f, "%d %d", &N, &k);
	for (int i=1; i<=N; i++)
		fscanf(f, "%d", &M[i]);
	sortare(1, N);
	fprintf(g, "%d", M[k]);
	fclose(f);
	fclose(g);
 	return 0;
}