去掉重复的数并排序 C语言

众所周知复读机是万恶之源， 现有n个数，请你把重复的数字去掉，并将剩余数字按从小到大输出。

输入

 第一行输入一个整数n(1 ≤ n ≤ 1000)。
 第二行输入n个整数a0, a1, a2, ... an-1(1 ≤ ai ≤ 1000)。

输出

 输出占一行。为排序并去重后的数组。

样例输入 Copy

6
5 5 4 7 3 1

样例输出 Copy

1 3 4 5 7

思路：重点在于1.去掉重复的数；2.排序。

在去掉重复的数这方面，不可能去掉某个数，我一开始想先重建一个数组，然后再排序，但是不好弄。于是换一个思路：先排序，将重复的数放在一起，然后将后面的数组往前移动。（关键在于循环）

#include<stdio.h>
int main()
{
	int n,i,j,temp,k;
	int a[1000];
	scanf("%d",&n);
	int b=1;
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}//输入n和数组，假设输入6和5 5 7 5 3 1
	for(i=0;i<n;i++){
		for(j=0;j<n-1-i;j++){
			if(a[j]>a[j+1]){
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;}}}	//冒泡排序法对数组进行排序。此时数组为1 3 5 5 5 7	
	for(i=0;i<n;i++){
		if(a[i]==a[i+1]){//a[2]==a[3]进入if语句
			for(j=i+1;j<n;j++){
				a[j]=a[j+1];//a[3]以后的数组往前移动一位，1,3,5,5,7，7.
			}
			n--;//数组范围-1，此时数组为1,3,5,5,7.
			i--;//这一步是为了继续让a[2]在下一个循环与变化后的a[3]比较，因为一个数重复的次数不一定只是2次。
		}
	}
	for(i=0;i<n;i++){
		printf("%d ",a[i]);//输出1,3,5,7.
	}
	return 0;
}