Cod sursa(job #444692)
| Utilizator | Data | 21 aprilie 2010 11:56:47 | |
|---|---|---|---|
| Problema | Statistici de ordine | Scor | 40 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.49 kb |
#include <stdio.h>
#include <algorithm>
using namespace std;
#define maxN 3000100
int N, K, v[maxN];
char s[maxN];
int main () {
char *p;
int i;
freopen("sdo.in", "r", stdin);
freopen("sdo.out", "w", stdout);
scanf("%d%d\n", &N, &K);
gets(s);
for (p = s, i = 1; *p && i <= N; ++ i, ++ p)
for (; *p >= '0' && *p <= '9'; ++ p)
v[i] = (v[i] << 1) + (v[i] << 3) + *p - '0';
nth_element(v + 1, v + K + 1, v + N + 1);
printf("%d\n", v[K]);
}
