Cod sursa(job #1800795)

Utilizator TotalDestroyerZetu Beniamino TotalDestroyer Data 8 noiembrie 2016 09:06:25
Problema Statistici de ordine Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.68 kb
#include <iostream>
#include <fstream>

using namespace std;
int x[3000001],n,k;
ifstream f("sdo.in");
ofstream g("sdo.out");
void citire()
{
    f>>n>>k;
    for(int i=1;i<=n;i++)
    f>>x[i];
}
void QUICKSORT(int inf, int sup) {
  int m, i, j, t;
  i = inf;
  j = sup;
  m = x[(i + j) / 2];
  do {
    while ( (i < sup) && (x[i] < m) ) i++;
    while ( (j > inf) &&(x[j] > m) ) j--;
    if ( i<= j ) {
      t = x[i];
      x[i] = x[j];
      x[j] = t;
      i++;
      j--;
    }
  } while ( i <= j );
  if ( inf < j ) QUICKSORT(inf, j);
  if ( i < sup ) QUICKSORT(i, sup);
}
int main()
{
    citire();
    QUICKSORT(1,n);
    g<<x[k];
    return 0;
}