Set1.1——小哼买书（桶排序）

  每本书都有唯一的 ISBN 号。不信的话你去找本书翻到背面看看。当然有一些好书会有很多同学都喜欢,这样就会收集到很多重复的 ISBN 号,小哼需要去掉其中重复的 ISBN 号,即每个 ISBN 号只保留一个,也就说同样的书只买一本,然后再把这些 ISBN 号从小到大排序。请你协助小哼完成“去重”与“排序”的工作。
  输入有2行,第

1行为一个正整数,表示有 n 个同学参与调查（n<=100)。第2行有 n 个用空格隔开的正整数,为每本图书的 ISHN 号(假设图书的 ISBN 号在1-1000)。
  输出也是2行。第1行为一个正整数k,表示需要买多少本书。第2行为k个用空格隔开的正整数,为从小到大已排好序的需要购买的书的 ISBN 号

//方法一：先排序再去重

#include<iostream>
using namespace std;
int a[1001],n,i,t;
int main()
{
	for(i=1;i<=1000;i++)
		a[i]=0;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>t;
		a[t]=1; //标记为1（去重）
	}
	for(i=1;i<=n;i++)
		if(a[i]==1)
			cout<<i;
	return 0;
 } 

//方法二 先排序，输出的时候去重 

#include<iostream>
using namespace std;
int main()
{
	int a[101],n,i,j,t;
	cin>>n;
	for(i=1;i<=n;i++)
	cin>>a[i];
	for(i=1;i<=n-1;i++)
	{
		for(j=1;j<=n-1;j++)
		{
			if(a[j]>a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	cout<<a[1];
	for(i=2;i<=n;i++)
		if(a[i]!=a[i-1])
			cout<<a[i]<<" ";
	return 0;
}