import java.util.*; public class Main { public static void main(String[] args) { Scanner in= new Scanner(System.in); List <Integer> li= new ArrayList<Integer>(); while(true){ int t= in.nextInt(); if(t==0){ System.exit(0); } li.clear(); for(int i=0;i<t;i++){ li.add(in.nextInt()); } int [] arr= new int [li.size()] ; for(int i=0;i<li.size();i++){ arr[i]=li.get(i); } List<Integer> brr=new ArrayList<Integer>(); for(int i=0;i<arr.length;i++){ brr.add(Math.abs(arr[i])); } Collections.sort(brr); int [] br= new int[brr.size()]; int count =0; for (Iterator iterator = brr.iterator(); iterator.hasNext();) { br[count]=(Integer) iterator.next(); count++; } for(int i=br.length-1;i>=0;i--){ for(int n=0;n<arr.length;n++){ if(br[i]==-arr[n]){ br[i]=arr[n]; arr[n]=100; } } if(i==0){ System.out.print(br[i]); System.out.println();} else System.out.print(br[i]+" "); } } } }
我发现我真的要去系统学一学算法了,那么简单的一个功能居然可以被我写的那么复杂,还居然ac了。。。。。
另求高人指点
时间: 2024-10-29 19:08:44