所爱图书

点击打开链接

1052: 所爱图书 [排序]

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

提交: 240  解决: 123  统计

题目描述

你知道ISBN号码吗？

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

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

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

输入

第一行为一个正整数$n$，代表调查得到了$n$个编号。

下面一行为$n$个以一个空格隔开的正整数，代表图书的编号。

$(0<n<100)$

输出

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

样例输入

5
123 456 123 456 741

样例输出

741 456 123

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[10001];
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
		}
		sort(a,a+n,cmp);
		int len=unique(a,a+n)-a;
		for(int i=0;i<len;i++)
		printf("%d%c",a[i],i==len-1?'\n':' ');
	}
	return 0;
 }