HPU 1052 所爱图书（相同图书号只出现一次）

 

1052: 所爱图书 [排序]

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

题目描述

你知道ISBN号码吗？

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

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

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

输入

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

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

(0<n<100)(0<n<100)

输出

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

样例输入

5
123 456 123 456 741

样例输出

741 456 123

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n,i,a[101],b[101],j=0;
    cin>>n;
    for(i=0;i<n;i++)
    {
        cin>>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++)
    {
        if(i!=0) cout<<" ";
        cout<<b[i];
    }
    return 0;
}