题解 | #明明的随机数#
明明的随机数
http://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
import java.util.*; public class Main{ public static int [] sort(ArrayList list){ int a[] = new int[list.size()]; for (int i=0;i<list.size();i++){ a[i] = list.get(i); } for (int j = 0;j< list.size()-1;j++){ int indexOfMax = j; for (int k = j+1;k<list.size();k++){ if(a[indexOfMax]<a[k]){ indexOfMax = k; } } int swap = a[j]; a[j] = a[indexOfMax]; a[indexOfMax] = swap; } return a; } public static ArrayList duplicateRemove(int []b){ ArrayList list = new ArrayList<>(); for (int i=0;i<b.length-1;i++){ for (int j = i+1;j<b.length;j++){ if(b[i] == b[j]){ b[j] = 0; } } } // System.out.println("变成0后大小为："+b.length); for (int k = 0;k<b.length;k++){ if(b[k]!=0){ list.add(b[k]); } } // System.out.println("去重完后大小为："+list.size()); return list; } public static void main(String []args){ Scanner scan = new Scanner(System.in); int size = scan.nextInt(); int a [] = new int[size]; int i = 0; while (scan.hasNext()){ a[i] = scan.nextInt(); i++; } ArrayList b = new ArrayList(); b = Main.duplicateRemove(a); // System.out.println("b="+b.size()); int c [] = Main.sort(b); // System.out.println("c="+c.length); for (int j = c.length -1 ;j>=0;j--){ System.out.println(c[j]); } }
