Cod sursa(job #411159)
| Utilizator | Data | 4 martie 2010 19:07:32 | |
|---|---|---|---|
| Problema | Statistici de ordine | Scor | 50 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.56 kb |
#include <cstdio>
#include <algorithm>
using namespace std;
#define file_in "sdo.in"
#define file_out "sdo.out"
int n,k,i,nr,x,v[3000100];
char s[5200000];
int main()
{
freopen(file_in,"r",stdin);
freopen(file_out,"w",stdout);
scanf("%d %d\n", &n,&k);
gets(s);
int l=strlen(s);
i=0;
nr=0;
while(i<l)
{
x=0;
while(s[i]>='0' && s[i]<='9')
{
x=x*10+s[i]-'0';
i++;
}
v[++nr]=x;
i++;
}
nth_element(v+1,v+k,v+n+1);
printf("%d", v[k]);
fclose(stdin);
fclose(stdout);
return 0;
}
