IMAUOJ_1092: 绝对值排序

时间限制：1s 内存限制：128MB

题目描述

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

输入格式

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

输出格式

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

样例输入

3 3 -4 2

4 0 1 2 -3

0

样例输出

-4 3 2

-3 2 1 0

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while (input.hasNext()) {
            int n = input.nextInt();
            if (n == 0)//n=0表示输入数据的结束，不做处理
                break;
            int[] m = new int[n];
            for (int i=0; i<m.length; i++) {
                m[i] = input.nextInt();
            }
            for (int i=0;i<m.length;i++){
                for (int j = i + 1;j < n; j++){
                    if (Math.abs(m[i])<Math.abs(m[j])){//Math.abs(x) 函数返回一个数字的绝对值。
                        int x=m[j];
                        m[j]=m[i];
                        m[i]=x;
                    }
                }
            }
            for (int j=0;j<m.length;j++){
                System.out.print(m[j]+" ");
            }
            System.out.println();
        }
    }
}