B 排序去重

问题描述

用计算机生成了N个1到1000之间的随机整数（1≤N≤1000 ），对于其中重复的数字，只保留一 个，把其余相同的数去掉，然后再把这些数从小到大排序。

输入

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

输出

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

输入样例

15

5 8 55 2 6 4 7 56 47 18 222 546 254 56 32

输出样例

14

2 4 5 6 7 8 18 32 47 55 56 222 254 546

思路剖析：

先用sort排序，再删去重复的，留下唯一。

My code:

#include <stdio.h>
#include <algorithm>
using namespace std;   //***

int main()
{
	int n,i,j,k,a[1005],b[1005];
	while(scanf("%d",&n)!=EOF)    //多组数据
	{
		for(i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		sort(a,a+n);     //sort排序，不加cmp,默认升序排列
		k=0;
		b[0]=a[0];
		for(j=1;j<n;j++)
			if(b[k]!=a[j])   //删去重复的，留下唯一
			{
				k++;
				b[k]=a[j];
			}
		printf("%d\n",k+1);
		for(i=0;i<k+1;i++)
			printf("%d ",b[i]);     //两数据之间有空格
		printf("\n");
	}
}