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=;
 int secret[N];  //密码
 int guess[N];
 int main()
 {
     freopen("input.txt", "r", stdin);
     int n, j=;
     int pair_1,pair_2;
     unordered_multiset<int> mul_set;
     while(cin>>n,n!=)
     {
         for(int i=; i<n; i++)
             cin>>secret[i];

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

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

             unordered_multiset<int>::iterator it;
             for(int i=; 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)\n", pair_1,pair_2);
         }
     }
     return ;
 }

AC代码