P1059 [NOIP2006 普及组] 明明的随机数（哈希存放排序）

这道题5分钟搞定，一旦遇到这种数值非常小的，数组元素小的，不管他给多少位数，先把所有数里面最大的数找出来，然后定义一个数组，数组下表最大值就是数列里面的最大的数。比如：有100个数要排序，这100个数的最大值是1000，那么设置一个数组int a[1000]，然后把100个数用哈希表的方式存放进去，不知道什么是哈希表没有关系，我也不是很清楚，总得给方法取个名字吧。。。看下面代码就知道了。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int a[10000];
int b[1000];
int main()
{
	int n, k=0;
	cin >> n;
	int max = 0;
	//n个数里面，有重复的，把重复的部分删除，使所有元素唯一，最后这个数组要按照严格顺序递增
	//由于最多100个数，且每个数的大小是0到1000，所以这题不需要排序,下面看代码
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
		if (a[i] > max)  //没输入一个数，就更新最大元素。
			max = a[i];
		if (b[a[i]] == 0)  //数组b用来存放元素
		{
			b[a[i]] = 1;
			k += 1;
		}
	}
	cout << k << endl;
	for (int i = 0; i <= max; i++)  //自己琢磨吧，非常简单
	{
		if (b[i]== 0)
		{
			cout<<i<<" ";
		}
	}
	return 0;
}