TZOJ 记忆翻牌 map循环遍历

期末要到了，小A却没学会多少OpenGL，为了期末作业，于是他决定做一款很简单的游戏，这个游戏我们都玩过，名字就叫“记忆翻牌”。所谓“记忆翻牌”就是给定N行M列的牌，开牌时会全部面朝上让玩家记忆若干秒之后封排（牌面朝下），玩家需要不断从中找2个一样的消除掉，如果不一样则再次找两个，直到全部消完为止。那么，如果有一张牌是独一无二的话，这张牌就永远消不掉了，小A想确定他给出的牌是否合法，于是他就想到了要找聪明的ACMER帮忙，请你帮他解决这个问题吧。每一个牌面都有一个正整数分值，这些整数都小于2¹⁶。

输入

输入有多组测试数据。 每组测试数据包括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