P1059 明明的随机数

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

输入
输入有两行，第111行为111个正整数，表示所生成的随机数的个数N
第2行有N个用空格隔开的正整数，为所产生的随机数。

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

方法一
sort+unique

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

方法二sort＋比较判断

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