C语言 数组去重

关于数组去重的思路

现有一个非减序（即前面的元素值不会比后面元素的数值大）排列的一维数组，其中有若干元素是重复的。编程将重复元素删除掉若干个，仅保留1个，使数组中没有重复元素。

（一般情况下数组中的数据是无序的，可以先用冒泡排序将数据排成由小到大的情况）

#include<stdio.h>
int main(){
	int M,n,i,j,k;
	int a[1005];
	scanf("%d",&M);            //表示有几组数据输入 
	for(i=0;i<M;i++)
	{
	   scanf("%d",&n);         //数组有多少个元素 
   	  
   	   for(j=0;j<n;j++)
		{
			scanf("%d",&a[j]); //输入一个数组 
		}
     	printf("%d",a[0]);     //打印第一个数据，控制格式 
	  
	   for(k=0;k<n-1;k++)       
		{
			if(a[k]<a[k+1])   //两两比较，如果后面的数大于前面则输出后边一个，这样重复的数据（两数相等的情况）不会输出
			printf(" %d",a[k+1]); 
		}
		putchar('\n');        //每个数组输入后换行 
	}
}