Question

#1264 Pbinfo
Cerința
Se dau n numere naturale. Să se afișeze al k-ulea cel mai mic element din șir.

Date de intrare
Fișierul de intrare statisticiordine.in conține pe prima linie numerele n si k, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire
Fișierul de ieșire statisticiordine.out va conține pe prima linie numărul căutat.

Restricții și precizări
1 ≤ k ≤ n ≤ 4.000.000
numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 4.000.000.000

Exemplu
statisticiordine.in

6 4
1 58 4 3 24 50
statisticiordine.out

24
Explicație
24 este al patrulea cel mai mic element din sir.

Answer 1

#include < iostream >#include < fstream >using namespace std;
int main(){    int i,j,aux,v[40000],n,k;
    ifstream f("statisticiordine.in");    ofstream g("statisticiordine.out");
    f >> n >> k;    for(i=1; i <= n;i++)        f >> v[i];
    for(i=1; i < n ;i++)    for(j=i+1; j <= n ;j++)        if(v[i] > v[j])    {        aux=v[i];        v[i]=v[j];        v[j]=aux;    }
    g << v[k];}