UVA 340 Master-Mind Hints 猜密码游戏（水）

题意:

　　给一串密码（第一行），接着再给你很多行猜测，针对每行猜测，输出两个数字，分表代表：同一列上匹配的个数，不同列上匹配的个数。注：匹配指的是一次，一旦配对，不能再与其他配对。

思路：

　　每接受一行猜测就匹配，扫一遍就知道哪些是同列匹配的，统计出来，作为第一个输出的数字。扫的过程中将同列匹配的guess列置为零，顺便将不匹配的secret列插进哈希可重复的set中。接着再扫一遍guess数组，把非0的数字逐个在set中的找，找到了就删掉set中对应的数字，并统计个数。结果就出来了。

#include <iostream>
#include <unordered_set>
#include <cstdio>
using namespace std;
const int N=1005;
int secret[N];  //密码
int guess[N];
int main()
{
    freopen("input.txt", "r", stdin);
    int n, j=0;
    int pair_1,pair_2;
    unordered_multiset<int> mul_set;
    while(cin>>n,n!=0)
    {
        for(int i=0; i<n; i++)
            cin>>secret[i];

        cout<<"Game "<<++j<<":"<<endl;
        while(1)
        {
            for(int i=0; i<n; i++)  //输入
                cin>>guess[i];
            if(!guess[0]&&!guess[1])  break;           //结束例子

            pair_1=0;
            pair_2=0;
            for(int i=0; i<n; i++)  //扫一遍，处理相同的
            {
                if(secret[i]==guess[i])
                {
                    pair_1++;
                    guess[i]=0;
                }
                else
                    mul_set.insert(secret[i]);
            }

            unordered_multiset<int>::iterator it;
            for(int i=0; i<n; i++)  //再扫一遍
            {
                if(guess[i])
                {
                    it=mul_set.find(guess[i]);
                    if(it!=mul_set.end())   //找到了
                    {
                        pair_2++;
                        mul_set.erase(it);
                    }
                }
            }
            mul_set.clear();
            printf("    (%d,%d)
", pair_1,pair_2);
        }
    }
    return 0;
}