11:去重并排序
11:題目描述
明明想在學(xué)校中請(qǐng)一些同學(xué)一起做一項(xiàng)問(wèn)卷調(diào)查,為了實(shí)驗(yàn)的客觀性,他先用計(jì)算機(jī)生成了N個(gè)1到1000之間的隨機(jī)整數(shù)(N≤1000),對(duì)于其中重復(fù)的數(shù)字,只保留一個(gè),把其余相同的數(shù)去掉,不同的數(shù)對(duì)應(yīng)著不同的學(xué)生的學(xué)號(hào)。然后再把這些數(shù)從小到大排序,按照排好的順序去找同學(xué)做調(diào)查。請(qǐng)你協(xié)助明明完成“去重”與“排序”的工作。?
Input?Param?
?????n???????????????輸入隨機(jī)數(shù)的個(gè)數(shù)?????
?inputArray??????n個(gè)隨機(jī)整數(shù)組成的數(shù)組?
Return?Value
OutputArray????輸出處理后的隨機(jī)整數(shù)
注:測(cè)試用例保證輸入?yún)?shù)的正確性,答題者無(wú)需驗(yàn)證。測(cè)試用例不止一組。
輸入描述:輸入多行,先輸入隨機(jī)整數(shù)的個(gè)數(shù),再輸入相應(yīng)個(gè)數(shù)的整數(shù)
輸出描述:返回多行,處理后的結(jié)果
輸入例子:
11 10 20 40 32 67 40 20 89 300 400 15
輸出例子:
10 15 20 32 40 67 89 300 400
public static void main(String[] args){Scanner sc=new Scanner(System.in);int num=0;int[] arr=new int[1001];while(sc.hasNextInt()){num=sc.nextInt();for(int i=0;i<num;i++){arr[sc.nextInt()]=1;//對(duì)輸入有限制,大小不能超過(guò)數(shù)組1000長(zhǎng)度,輸入的值作為下標(biāo),對(duì)應(yīng)數(shù)組設(shè)置為1 }for(int j=0;j<arr.length;j++){if(arr[j]==1)System.out.println(j);}}sc.close();}//可以用TreeMap 本身是有序的。
轉(zhuǎn)載于:https://www.cnblogs.com/newcoder/p/5763286.html
總結(jié)
- 上一篇: Expected an Objectiv
- 下一篇: js中的prototype的理解