【例题3-4 UVA

【链接】 我是链接,点我呀:)
【题意】

在这里输入题意

【题解】

这里出现了没有在相同位置的只能唯一配对。 就是说 3322 2234 这种情况。 只有3个weak pair. 即key[1]=a[3]==3 以及key[3]=a[1]=2 以及key[4]=a[2]=2

那么我们for一遍。
只要a[i]!=key[i];
就记录答案里面有一个key[i]是没被配对的,同时记录猜的序列里面有一个a[i]没配对。
分别记录在a1[1..9]和a2[1..9]里面;->记录个数
然后weak pair的个数就是
(∑_1^9min(a1[i],a2[i]))

【错的次数】

在这里输入错的次数

【反思】

在这里输入反思

【代码】

#include <bits/stdc++.h>
#define ll long long
using namespace std;

const int N = 1000;

int key[N+10],a[N+10],a1[10],a2[10],n;

int main()
{
    //freopen("F:\rush.txt","r",stdin);
    int kk = 0;
    while (~scanf("%d",&n) && n)
    {
        printf("Game %d:
",++kk);
        for (int i = 1;i <= n;i++)
            scanf("%d",&key[i]);

        while (~scanf("%d",&a[1]))
        {
            int num1 =0,num2 = 0;
            for (int i = 1;i <= 9;i++) a1[i] = 0,a2[i] = 0;

            for (int i = 2;i <= n;i++) scanf("%d",&a[i]);
            for (int i = 1;i <= n;i++)
            {
                if (a[i]==key[i])
                    num1++;
                else
                {
                    a1[key[i]]++;
                    a2[a[i]]++;
                }
            }

            if (a[1]==0) break;

            for (int i = 1;i <= 9;i++)
                num2+=min(a1[i],a2[i]);
            printf("    (%d,%d)
",num1,num2);
        }
    }
    return 0;
}