小哼买书题

题目描述

小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。小哼让每个同学写出一个自己最想读的书的ISBN号（你知道吗？每本书都有唯一的ISBN号，不信话你去找本书翻到背面看看）。当然有一些好书会有很多同学都喜欢，这样就会收集到很多重复的ISBN号。小哼需要去掉其中重复的ISBN号，即每个ISBN号只保留一个，也就说同样的书只买一本（学校真是够抠门的）。然后再把这些ISBN号从小到大排序，小哼将按照排序好的ISBN号去书店去买书。请你协助小哼完成“去重”与“排序”的工作。

输入 输入有2行，第1行为一个正整数，表示有n个同学参与调查（n<=100）。第2行有n个用空格隔开的正整数，为每本图书的ISBN号（假设图书的ISBN号在1~1000之间）。

输出 输出也是2行，第1行为一个正整数k，表示需要买多少本书。第2行为k个用空格隔开的正整数，为从小到大已排好序的需要购买的图书ISBN号,输出结果末尾没有空格。

样例输入

10 20 40 32 67 40 20 89 300 400 15 

样例输出

8 15 20 32 40 67 89 300 400

#include<stdio.h>
int main(){
	
	int n,i,j,k,temp;
	scanf("%d",&n);
	getchar();
	int a[n];
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	//排序 
	for(i=0;i<n;i++){
		for(j=i+1;j<n;j++){
			if(a[i]>a[j]){
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}	
	}
	//排除重复 
	for(i=0;i<n;i++){
		for(j=i+1;j<n;j++){
			if(a[i]==a[j]){
				for(k=j;k<n;k++){
					a[k]=a[k+1];	
				}
			n--;
			j--;
			}
		}	
	}
	//输出 
	printf("%d\n",n);
	for(i=0;i<n-1;i++){
		printf("%d ",a[i]);
	}
	printf("%d",a[i]);
	return 0;
}