Hdoj2020_绝对值排序

import java.util.Scanner;

import java.lang.Math;

 

public class Main {

   public static void main(String[] args) {

       Scanner in = new Scanner(System.in);

       while (in.hasNext()) {

           int n = in.nextInt();

           if(n==0)

           break;

           int[] a = new int[n];

           for (int i = 0; i < n; i++) {

                a[i] = in.nextInt();

           }

           for (int i = 0; i < n - 1; i++) {

                for (int j = i + 1; j < n;j++)

                    if (Math.abs(a[i]) <Math.abs(a[j])) {

                        int tmp = a[i];

                        a[i] = a[j];

                        a[j] = tmp;

                    }

           }

           for (int i = 0; i < n; i++) {

                System.out.print(a[i]);

                if (i != n - 1)

                    System.out.print("");

 

           }

           System.out.println();

       }

    }

}