【每日一题】 UVA - 340 阅读理解+模拟

https://cn.vjudge.net/problem/UVA-340

题目很难读，差不多读了两天

意思是给你一个n个数的数列，然后有m个询问，每个询问也是一个n个数的数列，让你输出两个数：一个是数相同且位置相同的数的总数，另一个是数相同但位置不同的总数。不过有一个蛋疼的约束：

“Two matches (i, j) and (p, q) are called independent when i = p if and only if j = q.

Two matches (i, j) and (p, q) are called independent when i = p if and only if j = q.

Two matches (i, j) and (p, q) are called independent when i = p if and only if j = q...”读了无数遍，最终结论是你数相同但位置不同的总数时必须一一对应（映射），不能出现双射的情况。

然后就开始瞎搞，for两遍

#define _CRT_SECURE_NO_WARNINGS
#include    <cmath>
#include <iostream>
#include    <stdio.h>
#include<algorithm>
#include        <map>
#include     <cstring>
#include      <time.h>
#include      <string>
using namespace std;
#define rep(i,t,n)  for(int i =(t);i<=(n);++i)
#define per(i,n,t)  for(int i =(n);i>=(t);--i)
#define mmm(a,b) memset(a,b,sizeof(a))
const int maxn =  + ;
const long long mod = 1e9 + ;
int n; int sum = ;
int a[maxn]; int b[maxn]; int t[maxn];
int cnt[];
bool cmp(int a, int b) { return a > b; }
char M[];

int main() {
    int kase = ;
    while (cin >> n && n) {
        printf("Game %d:\n", ++kase);

        rep(i, , n) {
            scanf("%d", &a[i]);
        }
        while (cin >> b[]) {
            mmm(cnt, );
            int f1 = , f2 = ;
            rep(i, , n )scanf("%d", &b[i]);
            //rep(i, 1, n)t[i] = a[i];
            if (b[] == )break;
            rep(i, , n)if (a[i] == b[i])f1++, b[i] = ;
            else {
                cnt[a[i]]++;
            }
            rep(i, , n)if (cnt[b[i]])f2++,cnt[b[i]]--;

            if(f1==n)printf("    (%d,%d)\n", f1,);
            else printf("    (%d,%d)\n", f1, f2);
        }
    }

    //cin >> n;
}