Fate_O的专栏

Let’s Go!!!

poj1704
#include <iostream>
#include <algorithm>

using namespace std;

#define oo (~0U >> 1)
#define MAXN 1000 + 10

int temp[MAXN];
int node[MAXN];

void input()
{
    int n, t, x;

    cin >> t;

    while (t--)
    {
        int sum = 0;

        cin >> n;

        for (int i = 1; i <= n; i++)
        {
            cin >> temp[i];
        }

        sort(temp + 1, temp + n + 1);

        for (int i = 1; i <= n; i++)
        {
            node[i] = temp[i] - temp[i - 1] - 1;
        }

        for (int i = n; i >= 1; i -= 2)
        {
            sum ^= node[i];
        }

        cout << (!sum ? ("Bob will win") : ("Georgia will win")) << endl;
    }
}

int main()
{
    input();
    return 0;
}

阅读更多
个人分类: ACM->POJ
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

poj1704

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭