题意:

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

思路:

  每接受一行猜测就匹配,扫一遍就知道哪些是同列匹配的,统计出来,作为第一个输出的数字。扫的过程中将同列匹配的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代码

05-07 15:12