java - 绝对值排序 HDU - 2020

题目描述

输入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

代码：

import java.util.Scanner; //java - 绝对值排序 HDU - 2020 public class Main { public int[] absoluteValueSorting(int[] a) { int[] result=new int[a.length-1] ; for(int i=1;i<a.length;i++) { for(int j=a.length-1;j>i;j--) { int k1=a[i]; int k2=a[j]; if(a[i]<0) { a[i]=-a[i]; } if(a[j]<0) { a[j]=-a[j]; } if(a[i]<a[j]) { a[i]=k2; a[j]=k1; }else { a[i]=k1; a[j]=k2; } } } for(int i=0;i<a.length-1;i++) { result[i]=a[i+1]; } return result; } public static void main(String[] args) { Scanner in=new Scanner(System.in); Main m=new Main(); while(in.hasNext()) { int n=in.nextInt(); if(n!=0&&0<n&&n<=100) { int[] a=new int[n+1] ; a[0]=n; for(int i=1;i<a.length;i++) { a[i]=in.nextInt(); } int[] result=m.absoluteValueSorting(a); for(int v:result) { System.out.print(v+" "); } System.out.println(); } } } }