Cod sursa(job #1250821)
Utilizator | 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;
}