Cod sursa(job #1250821)

Utilizator claudiu.gatinaFMI Claudiu Gatina claudiu.gatina Data 28 octombrie 2014 17:22:11
Problema Statistici de ordine Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.95 kb
#include <cstdlib>
#include <iostream>
#include <fstream>

using namespace std;

long int x,a,v[300001];
int n,k,j,i,ok=0;

int main(int argc, char *argv[])
{
    fstream f("sdo.in",ios::in);
    fstream g("sdo.out",ios::out);
    f>>n>>k;
    for(i=1;i<=n;i++)
                    f>>v[i];
    while(!ok)
    {
              ok=1;
              x=v[k];
              j=n-1;
              i=0;
              while(i<j)
              {
                        if(v[i]>=x)
                        {
                                  while(v[j]>x && j>i)
                                               j--;
                                  if(i!=j)
                                          ok=0;
                                  a=v[j];
                                  v[j]=v[i];
                                  v[i]=a;
                        }
                        i++;
              }
    }
    g<<v[k];
    return 0;
}