收藏古币 - 计蒜客

目录

题目 

题解

---

题目 

•  2000ms
•  131072K

 

蒜头君喜欢收藏古代钱币，他在古玩市场看到 n 个古币盒子，每个古币盒子含有 5 个古代硬币。

现在蒜头君一个个检查这些盒子，如果当前盒子和之前购买的盒子本质不同，他就会买下，否则就跳过。两个盒子里的硬币价值如果能一一对应，就说明是本质相同的，比如3 5 5 6 2和5 5 2 3 6是本质相同的；硬币价值不能一一对应就说明是本质不同的，比如1 2 3 4 5和2 3 4 5 6。

现在蒜头君请你写一个程序帮忙计算是否购买每个古币盒子。

输入格式

第一行一个整数 n (1≤n≤10⁵)，表示一共有 n 个古币盒子。

接下来 n 行，每行 5 个不超过 10⁹ 的正整数，表示每个盒子里硬币的价值。

输出格式

输出 n 行，如果第 i 个盒子和之前盒子本质不同，输出"buy"，否则输出"pass"。

输出时每行末尾的多余空格，不影响答案正确性

要求使用「文件输入输出」的方式解题，输入文件为 coin.in，输出文件为 coin.out

样例输入

5

3 5 5 6 2

5 5 2 3 6

5 6 2 2 3

2 3 5 6 2

2 3 2 6 5

样例输出

buy

pass

buy

pass

pass

 

题解：

知识点：set的应用

分析：由于本题需要一个虚拟盒装下所有古币盒子，每个古币盒子又要装下五块古币，这里虚拟盒子需要一个集合装下古币盒子，古币盒子需要一个可以装重复的东西的集合，所以就需要set+multiset：set<multiset<int> >s;（虚拟盒） +   multiset<int>sm;（古币盒子），这里set套multiset是为了装下是为了符合sm的STL类型以便装下他，用multiset是为了装重复的古币。注意在使用STL时不一定非得只用一个STL。

代码：

#include<iostream>
#include<set>
#include<cstdio>
using namespace std;
int main(){
    freopen("coin.in","r",stdin);
    freopen("coin.out","w",stdout);
    int n;
    cin>>n;
    set<multiset<int> >s;//set 套 multiset,一个虚拟盒，用来装古币盒子
    while (n--){//这是一个读入多组数据的技巧
        int x=5,y;
        multiset<int>sm;//一个古币盒子，用来装古币
        while (x--){
            cin>>y;
            sm.insert(y);//插入
        }
        if (s.count(sm)){//判断
            cout<<"pass"<<endl;
        }else{
            cout<<"buy"<<endl;
            s.insert(sm);//插入
        }
    }
    return 0;
}