l3-4

https://vjudge.net/article/524

算贡献，将每个数字对，正确，和出现但位置不同的贡献；

将两者取其小，累加，去掉相同的则是出现，但位置不同的答案；

#include <iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
const int N = 1010;
int a[N],b[N],c[10],d[10];
int main() {
    int n,kase=1;
    while(scanf("%d",&n)==1&&n) {
        fill(c,c+10,0);
        for(int i=1; i<=n; i++) {
            scanf("%d",&a[i]);
            c[a[i]]++;
        }
        printf("Game %d:\n",kase++);
        for(;;) {
            fill(d,d+10,0);
            int num=0,k=0;
            for(int i=1; i<=n; i++){
                scanf("%d",&b[i]);
                if(b[i]==a[i])
                    num++;
                d[b[i]]++;
            }
            if(b[1]==0)
                break;

            for(int i=1;i<=9;i++){
                k+=min(c[i],d[i]);
            }
            printf("    (%d,%d)\n",num,k-num);
        }
    }
    return 0;
}