HDOJ 2020 绝对值排序！

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=2020

Problem Description

输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

Input

输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 

Output

对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。

Sample Input

3 3 -4 2

4 0 1 2 -3

0

Sample Output

-4 3 2

-3 2 1 0

题解

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    int n, i, j, flag, temp, a[100];

    while (cin>>n && n != 0)
    {
        for (i = 0; i < n; i++)
            cin>>a[i];
            for (i = 0; i < n-1; i++)
            {
                flag = 1;
                for (j = 0; j < n-i-1; j++)
                {
                    if (abs(a[j]) < abs(a[j+1]))
                    {
                        temp = a[j+1];
                        a[j+1] = a[j];
                        a[j] = temp;
                        flag = 0;
                    }
                }
                if (flag == 1)
                    break;
            }
			cout<<a[0];
			for (i = 1; i < n; i++)
				cout<<" "<<a[i];
			cout<<endl;
	}

    return 0;
}