Create 1437.cpp

This commit is contained in:
KiritoTRw 2016-04-27 18:37:22 +08:00
parent 8fedca2bcb
commit cd7d854697

41
QUSTOJ/1437.cpp Normal file
View File

@ -0,0 +1,41 @@
#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
class pack
{
public:
int real;
int absed;
pack(int a):real(a),absed(abs(a)) {}
};
bool cmp(const pack& a,const pack& b)
{
return a.absed>b.absed;
}
int main()
{
int n;
while(cin>>n)
{
if(n==0) return 0;
vector<pack> bus;
for(int i=0; i<n; i++)
{
int tmp;
cin>>tmp;
bus.push_back(pack(tmp));
}
sort(bus.begin(),bus.end(),cmp);
for(int i=0; i<n-1; i++)
{
cout<<bus.at(i).real<<" ";
}
cout<<bus.at(n-1).real<<" "<<endl;
}
return 0;
}