Cod sursa(job #3324538)

Utilizator Laura721Laura Kudor Laura721 Data 22 noiembrie 2025 13:37:51
Problema Sortare prin comparare Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
#include <queue>
using namespace std;
priority_queue <int> q;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
const int nmax=500000;
int x[nmax+5],n;
void read(){
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>x[i];
}
void solve(){
    for(int i=1;i<=n;i++)
        q.push(x[i]);
    for(int i=n;i>=1;i--){
        x[i]=q.top();
        q.pop();
    }
}
void print(){
    for(int i=1;i<=n;i++)
        fout<<x[i]<<" ";
}
int main()
{
    read();
    solve();
    print();
    return 0;
}