Cod sursa(job #831139)

Utilizator UMihneaUngureanu Mihnea UMihnea Data 8 decembrie 2012 10:41:15
Problema Statistici de ordine Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <cstdio>

using namespace std;
int n,k,i,L,R,st,dr,mi,v,aux,X[3000001];
int main()
{

   freopen("sdo.in","r",stdin);
   freopen("sdo.out","w",stdout);
   scanf("%d%d",&n,&k);
   for(i=1;i<=n;i++)scanf("%d",&X[i]);
   L=1;R=n;
   while(L<R)
   {
       st=L; dr=R; mi=(st+dr)/2;
       v=X[mi];
       while(st<dr)
       {
           if(X[st]<v){st++;continue;}
           if(X[dr]>v){dr--;continue;}
           aux = X[st]; X[st] = X[dr]; X[dr]=aux; st++; dr--;
       }
       if(k<=dr)R=dr;
       else L=st;
   }
   printf("%d",X[k]);
    return 0;
}