取数游戏 - UPCOJ 3595

题目：

题目描述
给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列，游戏双方A和B从中取数，只允许从两端取数。A先取，然后双方轮流取数。取完时，谁取得数字总和最大为取胜方；若双方和相等，属B胜。试问A方是否有必胜策略？

输入
共2行，第1行一个整数n；第2行有2*n个自然数。

输出
只有1行，若A有必胜策略，则输出“YES”，否则输出“NO”。

样例输入

4
7 9 3 6 4 2 5 3

样例输出

YES

---

思路：

  直接判断下标为奇的数字的和与下标为偶的数字的和是否相等，相等的话就是NO，不相等的话就是YES，因为只能从两头取的话，对于某一方而言，永远都只能取到原数列里下标为奇（偶）的数，而作为第一个人来说，取奇数（左边）或者是偶数（右边）的决定权在于自己。

---

实现：

#include <bits/stdc++.h>
using namespace std;
int n,x,y,tmp;
int main() {
    ios_base::sync_with_stdio(false);cin.tie(nullptr);
    while(x = y = 0,cin >> n) {
        for(int i=0,n_=n+n ; i<n_ ; i++) {cin >> tmp; i%2?x+=tmp:y+=tmp;}
        cout << (x==y?"NO\n":"YES\n");
    }
    return 0;
}