Cod sursa(job #1019600)

Utilizator naty.claudiuLup Natanael Claudiu naty.claudiu Data 31 octombrie 2013 16:55:15
Problema Statistici de ordine Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.85 kb
#include<iostream>
#include<fstream>
using namespace std;
int v[100],n,k;
void quicksort(int a[], int left, int right)
{
      int i = left, j = right,man;
      int pivot = a[(left + right) / 2];
      while (i <= j)
      {
            while (a[i] < pivot)
                  i++;
            while (a[j] > pivot)
                  j--;
            if (i <= j)
            {
                man = a[i];
                a[i] = a[j];
                a[j] = man;
                i++;
                j--;
            }
      }
      if (left < j)
            quicksort(a, left, j);
      if (i < right)
            quicksort(a, i, right);
}

int main()
{
  ifstream f("sdo.in");
  ofstream g("sdo.out");
  f>>n;f>>k;
  for(int i=0;i<n;i++)
    f>>v[i];
  quicksort(v,0,n-1);
  g<<v[k-1];
  f.close();
  g.close();
  return 0;
}