Cod sursa(job #1466448)

Utilizator crysstyanIacob Paul Cristian crysstyan Data 29 iulie 2015 11:13:30
Problema Sortare prin comparare Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>
#include <vector>
#include <algorithm>
#include <queue>
#define NMAX 500005

using namespace std;

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

int i, n, x;

struct compare
{
    bool operator() (const int &a, const int &b)
    {
        return a > b;
    }
};

priority_queue < int, vector < int >, compare > pq;

int main()
{
    f >> n;

    for (i = 1; i <= n; ++ i)
    {
        f >> x;
        pq.push(x);
    }

    while (! pq.empty())
    {
        g << pq.top() << " ";
        pq.pop();
    }

    return 0;
}