HDU2020 绝对值排序
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
int n;
while(cin >> n && n!=0)
{
//int a[n];
int *a = new int[n];
for(int i=0; i<n; i++)
{
cin >> a[i];
}
for(int i=0; i<n-1; i++)
{
for(int j=i+1; j<n; j++)
{
if(abs(a[i]) < abs(a[j]))
swap(a[i], a[j]);
}
}
bool flag = true;
for(int i=0; i<n; i++)
{
if(flag)
{
cout << a[i];
flag = false;
}
else
{
cout << " " << a[i];
}
}
cout << endl;
delete[] a;
}
return 0;
}