Cod sursa(job #2296375)
Utilizator | Livia Magureanu livlivi | Data | 4 decembrie 2018 17:17:26 |
---|---|---|---|
Problema | Sortare prin comparare | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
#include <fstream>
#include <queue>
using namespace std;
ifstream cin ("algsort.in");
ofstream cout ("algsort.out");
class No{
public:
int x;
No(int a = 0){
x = a;
}
bool operator > (const No a) const{
return (x < a.x);
}
bool operator < (const No a) const{
return (x > a.x);
}
};
priority_queue<No> heap;
int main(){
int n;
cin >> n;
for(int i = 1; i <= n; i++){
int x;
cin >> x;
heap.push(No(x));
}
for(int i = 1; i <= n; i++){
cout << heap.top().x << ' ';
heap.pop();
}
cout << endl;
return 0;
}