小哼买书

【问题描述】

   小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。小哼让每个同学写出一个自己最想读的书的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
输出结果时间限制为1秒。
桶排序

#include<stdio.h>
int main()
{
	int a[1001],i,n,t;
	for(i=0;i<=1000;i++)
	{
		a[i]=0;//初始化 
	}
	scanf("%d",&n);//读入n
	for(i=0;i<n;i++)//循环读入n个图书的ISBN号 
	{
		scanf("%d",&t);
		a[t]=1;//记录 
	 } 
	 for(i=0;i<=1000;i++)
	 {
	 	if(a[i]==1)
	 	{
	 		printf("%d",i);
		 }
	 }
	return 0;
 } 

冒泡排序

#include<stdio.h>
int main()
{
	int a[101],n,i,j,t;
	scanf("%d",&n);//n本书 
	for(i=1;i<=n;i++)//读入编号 
	{
		scanf("%d",&a[i]);
	}
	//开始冒泡排序
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n-i;j++)
		{
			if(a[j]>a[j+1])
			{
				t=a[j];a[j]=a[j+1];a[j+1]=t;
			}
		}
	 } 
	 printf("%d",a[1]);//输出第一个数
	 for(i=2;i<n;i++)//从2循环到n 
	 {
	 	if(a[i]!=a[i-1])//如果她是第一次出现输出 
	 	{
	 		printf("%d",a[i]);
		 }
	  } 
	  return 0;
}

快速排序

#include<stdio.h>
int a[101],n;
void quicksort(int left,int right)
{
	int i,j,t,temp;
	if(left>right)
		return;
		
	temp=a[left];//temp中存在的数就是基准数
	i=left;j=right;
	while(i!=j)
	{
		//先从右往左找
		while(a[j]>=temp && i<j)
			j--;
			//在从左往右找
		while(a[i]<temp &&i<j)
			i++;
		//交换两个数在数组中的位置
		if(i<j)
		{
			t=a[i];
			a[i]=a[j];a[j]=t;
		 } 
		 
	 } 
	 //最终将基数归位
	 a[left]=a[i];
	 a[i]=temp;
	 quicksort(left,i-1);
	 quicksort(i+1,right);
	 return; 
}
int main()
{
	int a[101],n,i,j;
	scanf("%d",&n);
	for(i=1;i<n;i++)//读入编号 
	{
		scanf("%d",&a[i]);
	}
	//快速排序
	 quicksort(1,n);
	 printf("%d",a[1]);
	  for(i=2;i<n;i++)//从2循环到n 
	 {
	 	if(a[i]!=a[i-1])//如果她是第一次出现输出 
	 	{
	 		printf("%d",a[i]);
		 }
	  } 
	  return 0;
}