【信奥赛一本通】1184：明明的随机数（详细代码）

1.【题目描述】

【输入】
有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

2.【代码】

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a[100000],n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		for(int k=i+1;k<n;k++)
		{
			if(a[i]==a[k])
			{
				for(int c=k;c<n;c++)
				{
					a[c]=a[c+1];
				}
				k--;
				n--;
			}
		}
	}
	sort(a,a+n);
	cout<<n<<endl; 
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

*仅供参考！