Pagini recente » Monitorul de evaluare | Statistici Cocosila Miruna (miruna0001010) | Statistici andrei ionita (altint) | Monitorul de evaluare | Cod sursa (job #1020007)
#include<iostream>
#include <vector>
#include <fstream>
#include <algorithm>
using namespace std;
int main()
{
vector<unsigned> m;
ifstream ifs;
ofstream ofs;
ifs.open("sdo.in");
unsigned size, k;
ifs >> size;
ifs >> k;
m = vector<unsigned>(k);
unsigned i, elem;
for (i = 0; i < k; ++i) {
ifs >> elem;
m[i]=(elem);
}
std::sort(m.begin(), m.end());
for (; i < size; ++i) {
ifs >> elem;
if (elem > m[k - 1]) {
continue;
}
m.pop_back();
if (elem > m.back()){
m.push_back(elem);
continue;
}
//adaugare
vector<unsigned>::const_iterator it;
it = m.begin();
for (it = m.begin(); *it < elem; it++);
m.insert(it, elem);
}
ifs.close();
ofs.open("sdo.out");
ofs << m[k-1];
ofs.close();
}