Nu aveti permisiuni pentru a descarca fisierul grader_test7.ok
Cod sursa(job #373039)
| Utilizator | Data | 12 decembrie 2009 14:54:29 | |
|---|---|---|---|
| Problema | Statistici de ordine | Scor | 10 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.62 kb |
#include <cstdio>
#include <algorithm>
using namespace std;
#define file_in "sdo.in"
#define file_out "sdo.out"
int n,k,i,v[3010010];
char s[20100202];
int main()
{
freopen(file_in,"r",stdin);
freopen(file_out,"w",stdout);
scanf("%d %d\n", &n, &k);
//for (i=1;i<=n;++i)
// scanf("%d", &v[i]);
//sort(v+1,v+n+1);
gets(s);
int j=0;
int x,nr=0;
while(j<strlen(s))
{
x=0;
while(s[j]>='0' && s[j]<='9')
{
x=x*10+s[j]-'0';
j++;
}
v[++nr]=x;
j++;
}
nth_element(v+1,v+k,v+n+1);
printf("%d\n", v[k]);
fclose(stdin);
fclose(stdout);
return 0;
}
