uva 340

题目大意：

参见题干以及刘汝佳紫书；

基本思路：

模拟，主要是正确理解题意，所谓在两个序列里都出现过的情况就是不管数字本身相不相同，只要在原始序列里和当前输入的猜测序列里都出现过（显然，个数就是min（ori，ans）了），然后这个res剪掉A就是B了；

代码如下：

#include<iostream>
#include<sstream>
#include<iomanip>
#include<algorithm>
#include<string>
#include<vector>
#include<queue>
#include<list>
#include<stack>
#include<map>
#include<set>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>




using namespace std;


typedef long long ll;
typedef long double lb;
typedef pair<int,int> pii;
const int inf= 0x3f3f3f3f;
const double eps= 1e-8;
const int maxn = 1000000+10;
const int mod = 1000000000+7;
const int dx[]={0,0,-1,1};
const int dy[]={1,-1,0,0};


int ori[1000+10];
int ans[1000+10];
int cnt1[11];
int cnt2[11];




int main()
{
    int n;
    int cas=1;
    while(scanf("%d",&n)==1&&n)
    {
        for(int i=1;i<=n;i++) scanf("%d",&ori[i]);
        printf("Game %d:\n",cas++);
        while(1)
        {
            int cnt0=0;
            for(int i=1;i<=n;i++)
            {
                scanf("%d",&ans[i]);
                if(ans[i]==0) cnt0++;
            }
            if(cnt0==n) break;
            int A=0,B=0;
            memset(cnt1,0,sizeof(cnt1));
            memset(cnt2,0,sizeof(cnt2));
            for(int i=1;i<=n;i++)
            {
                cnt1[ori[i]]++;
                cnt2[ans[i]]++;
                if(ans[i]==ori[i]) A++;
            }
            for(int i=0;i<=10;i++)
                B+=min(cnt1[i],cnt2[i]);
            B=B-A;
            printf("    (%d,%d)\n",A,B);
        }
    }
    return 0;
}