題目描述
明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了N個1到1000之間的隨機整數(N≤100)，對于其中重復的數字，只保留一個，把其余相同的數去掉，不同的數對應著不同的學生的學號。然后再把這些數從小到大排序，按照排好的順序去找同學做調查。請你協助明明完成“去重”與“排序”的工作。
代碼

import java.util.*; public class luogu1059{public static void main(String args[]){Scanner sc = new Scanner(System.in);int n = sc.nextInt();//總數int[] ar = new int[1001];//默認全部賦值為0for(int i = 0;i<n;i++){int index = sc.nextInt();//將隨機數轉變為數組下標ar[index] = 1;//去重}int count = 0;for(int j =1;j<1001;j++){if(ar[j] == 1)count++;//去重后的數量}System.out.println(count);for(int k =1;k<1001;k++){if(ar[k] == 1)//查找隨機數轉變的下標System.out.print(k+" ");//由于從小到大遍歷，輸出下標即是排序}} }

這個題的排序方法很巧妙，不像一般那樣將輸入的值保存在數組內，而是轉變為數組下標，數組內的值置1作為標志位，遍歷時從小到大輸出下標即完成了排序輸出。就是挺占用存儲空間的，分配了1001個內存單元，而且遍歷了三次。

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的P1059 [NOIP2006 普及组] 明明的随机数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。