明明的随机数

输入格式
输入有2行，第1行为1个正整数，表示所生成的随机数的个数：

N

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

输出格式
输出也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

样例输入：
10
20 40 32 67 40 20 89 300 400 15

样例输出：
8
15 20 32 40 67 89 300 400

思路：
因为需要去重和排序，所以如果单独的处理每一个数会让你很麻烦，特别是像我这种菜鸟就很容易陷入for循坏出不来，比如说就会想着先去重，去重之后再储存一遍，然后又去排序输出，这样很麻烦，而且写出来的代码实用性也太差，这时候我们就需要一个全局观一样的概念，既然只有1000个数，那就我就定义一个数组，包含生成的所有随机数，在我输入之后，自动找到这个随机数在我定义的数组里的位置，然后该位置的记号加1，到时候只用输出记号为正的位置的数就好了，而且出来的顺序肯定由小到大，自动排序，就非常容易了。

代码：

#include <iostream>
using namespace std;
int main()
{
	int N;
	int i;
	int result=0;    //记号
	int num[1001]={0};   //数组
	int k;
	cin>>N;
	for(i=1;i<=N;i++)
	{
		cin>>k;
		if(num[k]==0) result++; //找到相应位置做记号
		num[k]++;  //
	}
	cout<<result<<endl;
	for(i=0;i<=1000;i++)
	if(num[i])cout<<i<<" ";     //为正输出
    cout<<endl;
    return 0;
	
}

结果：