收藏古币 - 计蒜客

题目

题解

题目

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;
}

收藏古币 - 计蒜客相关推荐

计蒜客挑战难题爬楼梯
计蒜客挑战难题爬楼梯假设你现在正在爬楼梯,楼梯有n级.每次你只能爬1级或者2级,那么你有多少种方法爬到楼梯的顶部? 格式: 第一行输入一个数n(n<=50),代表楼梯的级数. 接下来一行输 ...
计蒜客——Nise-Anti-AK Problem
计蒜客--Nise-Anti-AK Problem Nise-Anti-AK Problem #include<iostream>using namespace std;int b[100 ...
【原创】tyvj1038 忠诚计蒜客管家的忠诚线段树(单点更新，区间查询)...
[原创]tyvj1038 忠诚 & 计蒜客管家的忠诚 & 线段树(单点更新,区间查询) 最简单的线段树之一,中文题目,不翻译.... 注释讲的比较少,这已经是最简单的线段树,如果看不 ...
无脑博士的试管们java_计蒜客无脑博士和他的试管们
标签: 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直 ...
最短路（遍历边）计蒜客—DD坐地铁
题目: C 城有 n 个站点, m 条双向地铁,每条地铁有一个 companyicompany_icompanyi表示它的公司,如果连续乘坐同一家公司的地铁只要花 1元钱就好.DD现在想出门找萨摩耶 ...
K - Triangle 计蒜客 - 42405
K - Triangle 计蒜客 - 42405 题意: 给你一个三角形的三点,再给你三角形边上一个点,让你求另一个点(也要在三角形上),使得平分三角形的面积题解: 计算几何三角形的三边ab,ac ...
H - Prince and Princess 计蒜客 - 42402
H - Prince and Princess 计蒜客 - 42402 题意: 你现在要寻找公主,有三种人,第一种是说真话的人(至少为1,因为公主是说真话的人),第二种人是只会说假话的,第三种是胡说八 ...
C - Digital Path 计蒜客 - 42397 05-29
C - Digital Path 计蒜客 - 42397 题意: 题意就是给出一个n ∗ m的数字矩阵每个矩阵元素之间只能上下左右走,而且下一个位置必须比当前位置的数字大1,入口和出口必须数边缘元素, ...
计蒜客可以做计算机编程吗,如果你的编程能力不足以支撑你成为工程师的野心，不妨到计蒜客上学学看...
在人才招聘领域存在这样一个怪圈,高校每年都说是最难就业年.人才过剩,而对于企业HR来说永远都招不到称心如意的人才.这个怪圈在"计蒜客"创始人俞昊然看来,主要是因为当今高校的教学资源 ...

收藏古币 - 计蒜客

题目

题解：

收藏古币 - 计蒜客相关推荐

最新文章

热门文章