1102: 明明的随机数(c语言代码）简单易懂！

解题思路:先排序，后去重，分开写思路更清晰

注意事项:

参考代码:

#include <stdio.h>
void sort(int a[],int n);  //定义排序的函数
int main()
{
	int a[100],n,i,t,count=0;    //定义count用于记录去重后的个数
	scanf("%d",&n);
	count=n;
	for(i=0;i<n;i++){   
		scanf("%d",&a[i]);
	}
	sort(a,n);
	for(i=0;i<n-1;i++){       //判断去重后的剩下的个数
		if(a[i]==a[i+1])
			count--;
	}
	printf("%d\n",count);
	printf("%d",a[0]);      //为防止结尾处出现空格，可以先输出第一个值。
	for(i=0;i<n-1;i++){
		if(a[i]!=a[i+1])     //去重操作
			printf(" %d",a[i+1]);
	}
	return 0;
}
void sort(int a[],int n){
	int i,j,t;
	for(i=0;i<n-1;i++){
		int f=0;
		for(j=0;j<n-i-1;j++){     //冒泡排序的经典用法
			if(a[j]>a[j+1]){
				 f=1;
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
		if(f==0)       //如果输入的元素已经排序则直接输出
		break;
	}
}