Cod sursa(job #1013656)

Utilizator CatalinaRaduCatalina Elena Radu CatalinaRadu Data 21 octombrie 2013 15:17:43
Problema Statistici de ordine Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.82 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("sdo.in");
ofstream g ("sdo.out");
long k,n,v[3000001];
void quicksort(long x[], long left, long right)
{
    long i=left,j=right;
    long aux;
    long pivot=x[(left+right)/2];
    while (i<=j)
      {
          while (x[i]<pivot)
            i++;
          while (x[j]>pivot)
            j--;
          if (i<=j)
          {
              aux=x[i];
              x[i]=x[j];
              x[j]=aux;
              i++;
              j--;
          }

      }
      if (left<j)
            quicksort(x,left,j);
      if (right>i)
            quicksort(x,i,right);
}

int main()
{
    long i;
    f>>n>>k;
    for (i=1;i<=n;i++)
        f>>v[i];
    quicksort(v,1,n);
    g<<v[k];
    f.close();g.close();
    return 0;
}