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;
}