Cod sursa(job #2351795)

Utilizator KemyKoTeo Virghi KemyKo Data 22 februarie 2019 18:17:47
Problema Sortare prin comparare Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.67 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <queue>

using namespace std;

ifstream f("algsort.in");
ofstream g("algsort.out");

struct Vals
{
    int val, index;

    Vals(int val, int index):
        val(val), index(index)
    {
    }
};

struct ValCompare
{
    bool operator()(Vals a, Vals b)
    {
        return a.val > b.val;
    }
};

int n;
priority_queue <Vals, vector<Vals>, ValCompare> v;

int main()
{
    int x, i;

    f >> n;
    for(i=1; i<=n; ++i){
        f >> x;
        v.emplace(x, i);
    }

    while(!v.empty()){
        g << v.top().val << ' ';
        v.pop();
    }

    return 0;
}