hpuoj 【1052】所爱图书【sort】

1052: 所爱图书 [排序]

时间限制: 1 Sec  内存限制: 128 MB

提交: 241  解决: 125 

题目描述

你知道ISBN号码吗？

国际标准书号（International Standard Book Number），简称ISBN，是专门为识别图书等文献而设计的国际编号。

图书馆要采购图书，所以需要调查同学们都喜欢读哪些书。经过一番调查，图书馆收集到了许多同学们喜爱图书的信息。因此，现在需要进行数据处理。

给出调查得到同学们喜爱的图书编号，请从大到小输出这些编号。需要注意的是，每个编号只需要保留一个。

输入

第一行为一个正整数 n

，代表调查得到了 n

个编号。

下面一行为 n

个以一个空格隔开的正整数，代表图书的编号。

(0<n<100)

输出

每种编号只保留一个，并从大到小输出，两个数字之间以一个空格隔开。

样例输入

5
123 456 123 456 741

样例输出

741 456 123

解析：
     sort排序，简单粗暴。注意相同的元素只取一个。

程序如下：
#include<cstdio>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
	return a>=b;
}
int main()
{
	int n,a[103],b[103],i,j=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	    scanf("%d",&a[i]);
	sort(a,a+n,cmp);
	for(i=0;i<n;i++)
	    if(a[i]!=a[i+1])
	    	b[j++]=a[i];
	for(i=0;i<j;i++)
	    printf("%d%c",b[i],i==j-1?'\n':' ');
	return 0;
}