acm 2020 用java实现

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了。。。。。

另求高人指点

posted @ 2016-11-11 01:32  长存  阅读(256)  评论(0编辑  收藏  举报