CodeForces 293A Weird Game

题目

题意：

AB各有长度为2n的01串，每次轮流在1～2n里选一个之前双方没选过的数，那么他可以得到他的串里对应位置的数字。

最后AB各得到n个数字，他们将其任意排列后做比较。若双方都是最优策略，求谁会赢。

题解：

如果一个位置双方都是1,那么优先选这个。

由于A先手，所以A取完他能取的1后，若B刚好还有1个1,那么A可以取走对应位置的0,所以双方1的个数相等。

//Time:62ms
//Memory:3900KB
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <vector>
#include <map>
#include <queue>
#include <set>
#define MAXN 2000010
#define INF 1000000007
#define MP(x,y) make_pair(x,y)
#define FI first
#define SE second
#define EPS 1e-8
using namespace std;
char str[2][MAXN];
int main()
{
    //freopen("/home/moor/Code/input","r",stdin);
    int n,cn1=0,cn2=0,cn3=0;
    scanf("%d",&n);
    scanf("%s",str[0]);
    scanf("%s",str[1]);
    for(int i=0; str[0][i]; ++i)
    {
        if(str[0][i]=='1'&&str[1][i]=='1')
            ++cn3;
        else    if(str[0][i]=='1')
            ++cn1;
        else    if(str[1][i]=='1')
            ++cn2;
    }
    cn3%=2;
    if(cn2==cn1+cn3+1)
        ++cn3;
    printf("%s\n",cn1+cn3>cn2?"First":(cn1+cn3==cn2?"Draw":"Second"));
    return 0;
}