Master-Mind Hints

思路：

原题英文巨长，题意大概就是先给你正确的系列，然后再给你一系列序列如果某个元素位置和值都正确A++，值正确位置不正确B++，最后输出（A，B）。A的数量很好找直接比较，问题是B不好找，要判断是否在原序列出现过，还要判断是不是多了等等。后来看了刘如佳书上的写法，比较两个序列中每个数字出现较少的次数就是对B的贡献（假设正确序列X，猜测序列Y，X中有3个3，Y有2个3那么最多也是两个在X中存在过，反过来X中只有两个3，那么Y中多出来的那个肯定是错误的。所以选择X，Y中出现次数少的），最后再减去位置正确的数量就是B的值了。

代码：

#include <bits/stdc++.h> using namespace std; int main() { int n,t=1; while(scanf("%d",&n),n) { map<int ,int>mp,weizhi; int ans,ok=0,cz=0,sum; for(int i=1;i<=n;i++) { scanf("%d",&ans); mp[ans]++; weizhi[i]=ans; } printf("Game %d:\n",t++); while(1) { sum=ok=cz=0; map<int,int>flag,num; for(int i=1;i<=n;i++) { scanf("%d",&ans); sum+=ans; if(weizhi[i]==ans) ok++; num[ans]++; } for(int i=0;i<=9;i++) cz+=min(num[i],mp[i]); if(!sum) break; else printf(" (%d,%d)\n",ok,cz-ok); } } return 0; }