Pagini recente » Cod sursa (job #1443765) | Cod sursa (job #2099267) | Cod sursa (job #466885) | Cod sursa (job #3316189) | Cod sursa (job #3324539)
#include <fstream>
#include <queue>
using namespace std;
ifstream cin("algsort.in");
ofstream cout("algsort.out");
const int NMAX=500000;
int x[NMAX+5], n;
priority_queue <int> Q;
void Read()
{
cin>>n;
for(int i=1;i<=n;i++)
cin>>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++)
cout<<x[i]<<' ';
}
int main()
{
Read();
Solve();
Print();
return 0;
}