本文共 927 字，大约阅读时间需要 3 分钟。

杭电oj 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

Author

lcy

import java.util.Scanner;public class Main{
   	public static void main(String[] args){
   		Scanner input=new Scanner(System.in);		int i,n,b,k;		boolean run=true;		int[] arr=new int[100];		while(run){
   			n=input.nextInt();			if(n==0) break;   //输入结束			for(i=0;i
   
    i;k--){
     //从数组最后一个元素开始访问比较绝对值大小					b=arr[i];					arr[i]=Math.abs(arr[i])>Math.abs(arr[k])?							arr[i]:arr[k]; //确保arr[i]绝对值最大					arr[k]=arr[i]==arr[k]?b:arr[k]; //确保arr[i]与arr[k]双向交换				}			}			System.out.print(arr[0]);			for(i=1;i
   

【注意】在杭电oj上，输出的时候，\n需用%n，print改为printf。

即：System.out.printf("%n");

或者：System.out.println("");

用杭电oj提交的时候System.out.print("\n");会出现PE错误。

转载地址：http://crpg.baihongyu.com/