Cod sursa(job #782140)

Utilizator alexarnautuArnautu Alexandru alexarnautu Data 25 august 2012 23:38:54
Problema Statistici de ordine Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <cstdio>
#include <algorithm>
#include <vector>

using namespace std;

FILE * iFile;
FILE * oFile;

int n, k;
vector<int> m;

void read()
{
    long long x, i;

    fscanf(iFile, "%d %d", &n, &k);

    for(i=1;i<=n;i++)
    {
        fscanf(iFile, "%d", &x);
        m.push_back(x);
    }
}

void solve()
{
    nth_element(m.begin(), m.begin()+k-1, m.end());

    fprintf(oFile, "%d", m[k-1]);
}

int main()
{
    iFile = fopen("sdo.in", "r");
    oFile = fopen("sdo.out", "w");

    read();
    solve();

    fclose(iFile);
    fclose(oFile);

    return 0;
}