Cod sursa(job #375189)

Utilizator balakraz94abcd efgh balakraz94 Data 19 decembrie 2009 19:26:56
Problema Statistici de ordine Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.42 kb
#include<iostream.h>
#include<fstream.h>
int main()
{  int a[1000],b[1000];
 int i,x,z,n,q;
ifstream fin("sdo.in");
ofstream fout("sdo.out");
fin>>n;
fin>>q;
for (i=0;i<=n-1;i++) fin>>a[i];

for(i=0;i<=999;i++) b[i]=0;
for (i=0;i<=n-1;i++){x=0; while (a[i]<=b[x])x++;
								z=x;
								z=n-1;
								while(z>=x){b[z]=b[z-1];z--;}
								b[x]=a[i];}
n=n-q;
fout<<b[n];
fin.close();
fout.close();
return 0;
}