CodeForces 869A The Artful Expedient

题目链接：http://codeforces.com/contest/869/problem/A
题意：给你长度都为n的序列，xn和yn，问你存在多少组pair(i.j),即x[i]^y[j]是这2n个元素里出现过的，如果存在偶数组，则Karen获胜，否则Koyomi获胜
解析：存一下之前的数，2000个数直接枚举算一下，判断一下之前是否出现过，算一下次数

#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e3+100;
int a[maxn];
int b[maxn];
int vis[10000005];
int main(void)
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
int b[maxn];
int vis[10000005];
int main(void)
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        vis[a[i]] = 1;
    }
    for(int i=0;i<n;i++)
    {
        scanf("%d",&b[i]);
        vis[b[i]] = 1;
    }
    int ans = 0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(vis[a[i]^b[j]])
                ans++;
        }
    }
    if(ans%2)
        puts("Koyomi");
    else
        puts("Karen");
    return 0;
}