所爱图书
Time Limit:1000MS Memory Limit:131072KB 64bit IO Format:%lld & %llu
Submit Status Practice HPU 1052
Description
你知道ISBN号码吗?
国际标准书号(International Standard Book Number),简称ISBN,是专门为识别图书等文献而设计的国际编号。
图书馆要采购图书,所以需要调查同学们都喜欢读哪些书。经过一番调查,图书馆收集到了许多同学们喜爱图书的信息。因此,现在需要进行数据处理。
给出调查得到同学们喜爱的图书编号,请从大到小输出这些编号。需要注意的是,每个编号只需要保留一个。
Input
第一行为一个正整数n,代表调查得到了n个编号。
面一行为n个以一个空格隔开的正整数,代表图书的编号。
0< n<100
Output
每种编号只保留一个,并从大到小输出,两个数字之间以一个空格隔开。
Sample Input
5
123 456 123 456 741
Sample Output
741 456 123
Hint
注意不要输出多余空格!
#include<stdio.h>
int main()
{
int m,n,i,j,k,t,r;
scanf("%d",&n);
int a[n];
int b[n];
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
} //输入
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
} //排序
for(i=0;i<n;i++)
{
if(a[i]==a[i+1])
{
for(j=i;j<n;j++)
a[j]=a[j+1]; //所有均向前移一位盖住重复的元素
n--;
i--; //可能有多个重复,所以要会去再判断
}
} //剔除
for(i=0;i<n;i++)
{
printf("%d",a[i]);
if(i<n-1)
printf(" ");
}
return 0;
}