p1059明明的随机数

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入格式

输入有两行，第1行为1个正整数，表示所生成的随机数的个数N

第2行有N个用空格隔开的正整数，为所产生的随机数。

输出格式

输出也是两行，第1行为1个正整数M，表示不相同的随机数的个数。

第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

输入输出样例

输入 #1

10
20 40 32 67 40 20 89 300 400 15

输出 #1

8
15 20 32 40 67 89 300 400

说明/提示

NOIP 2006 普及组 第一题

思路:考虑桶排序（利用桶排序可以很快的去重和排序）

1. 建立一个指定范围内的数组ramdom[1001]，用于记录是否存在某个随机数；如：随机数在1-1000之间，所以建立一个1001大小的数组
2. 将数组中的值全都初始化为0
3. 输入随机数t
4. 若存在该随机数t，并且未出现过，则下标值=该随机数的数组元素值加一，未重复出现个数cnt也加一，如：ramdom[t]++ , cnt++
5. 若出现过，则继续该循环(去重)
6. 考虑从小到大输出时，只需要将数组从下标为0到下标为1001的数组元素的值遍历一遍，若值为0，则没有该元素，若为1，则直接输出即可。这时一定会按从小到大的顺序排列的。若需要从大到小输出，则将遍历的顺序倒置。

代码：

package com.qwx.luogu;
import java.util.Scanner;
public class p1059 {
	public static void main(String[] args)
	{
		Scanner scanner=new Scanner(System.in);
		int N=scanner.nextInt();
		int t;
		int cnt=0;
		int []ramdom=new int[1001];
		for(t=0;t<1001;t++)
		{
			ramdom[t]=0;   //初始化
		}
		for(int i=0;i<N;i++)
		{
			t=scanner.nextInt();
			if(ramdom[t]!=0)
			{
				continue;
			}
			else{
				ramdom[t]++;
				cnt++;
			}
			
		}
		
		System.out.println(cnt);
		for(int i=0;i<1001;i++)
		{
			if(ramdom[i]!=0)
				System.out.print(i+" ");
		}
		
	}

}