算法训练 数组排序去重

问题描述

　　输入10个整数组成的序列，要求对其进行升序排序，并去掉重复元素。

输入格式

　　10个整数。

输出格式

　　多行输出，每行一个元素。

样例输入

2 2 3 3 1 1 5 5 5 5

样例输出

1
2
3
5

 

#include<stdio.h>
#define M 10
int main(){
	int i,j,t,a[M];
	for(i=0;i<M;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<M-1;i++){
		for(j=0;j<M-1;j++){
			if(a[j]>a[j+1]){
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	//	1 1 2 2 2 3 3
	printf("%d\n",a[0]);
	for(i=1;i<M;i++){
		if(a[i]>a[i-1]){
			printf("%d\n",a[i]);
		}
	}
	return 0;
}