标签:map int iter 消掉 sm TZOJ 输入 翻牌
期末要到了,小A却没学会多少OpenGL,为了期末作业,于是他决定做一款很简单的游戏,这个游戏我们都玩过,名字就叫“记忆翻牌”。所谓“记忆翻牌”就是给定N行M列的牌,开牌时会全部面朝上让玩家记忆若干秒之后封排(牌面朝下),玩家需要不断从中找2个一样的消除掉,如果不一样则再次找两个,直到全部消完为止。那么,如果有一张牌是独一无二的话,这张牌就永远消不掉了,小A想确定他给出的牌是否合法,于是他就想到了要找聪明的ACMER帮忙,请你帮他解决这个问题吧。每一个牌面都有一个正整数分值,这些整数都小于216。
输入
输入有多组测试数据。 每组测试数据包括N+1行: 第一行输入N,M(1≤N,M≤1000)。表示该关有N*M张图片。 下面有N行,每行有M个正整数,每个代表一张图片。
输出
若数据合法,则输出”Yes”,否则输出”Error!”。
样例输入
2 3
1 2 3
3 2 1
3 4
3 3 2 2
3 3 1 1
3 3 4 4
2 3
1 2 3
2 3 4
样例输出
Yes
Yes
Error!
提示
第一组数据:1和1消掉,2和2消掉,3和3消掉,所有整数都被消掉了,故答案为Yes
利用map的键值对输入即可,然后循环扫一遍map,如果有非偶数次出现的情况就是输入错误
#include<bits/stdc++.h> using namespace std; void Input(map<int, int> &sm,int n,int m) { sm.clear();//清空 for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { int s; cin>>s; sm[s]++; } } } int main() { map<int, int> sm;//map == 键值对 int n,m; while(cin>>n>>m){ Input(sm,n,m); map<int, int>::iterator iter;//迭代器指针 int f = 1; for(iter = sm.begin();iter!=sm.end();iter++) { if(iter->second%2!=0)f = 0;//iter->second是指针指向值 } if(f)cout<<"Yes"<<endl; else cout<<"Error!"<<endl; } return 0; }
标签:map,int,iter,消掉,sm,TZOJ,输入,翻牌 来源: https://www.cnblogs.com/jyssh/p/16472582.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。