Cod sursa(job #369657)
Utilizator | Andrei Misarca Mishu91 | Data | 29 noiembrie 2009 01:19:33 |
---|---|---|---|
Problema | Statistici de ordine | Scor | Ascuns |
Compilator | cpp | Status | done |
Runda | Marime | 0.39 kb |
#include <fstream>
#include <queue>
using namespace std;
#define MAX_N 3000005
ifstream fin ("sdo.in");
ofstream fout ("sdo.out");
priority_queue <int> Q;
int N, K;
int main()
{
fin >> N >> K;
for(int i = 1; i <= K; ++i)
{
int x;
fin >> x;
Q.push(x);
}
for(int i = K+1; i <= N; ++i)
{
int x;
fin >> x;
if(x < Q.top())
{
Q.pop();
Q.push(x);
}
}
fout << Q.top();
}