码迷,mamicode.com
首页 > 其他好文 > 详细

【贪心】取数游戏

时间:2016-07-24 22:21:09      阅读:1809      评论:0      收藏:0      [点我收藏+]

标签:

问题 N: 【贪心】取数游戏

时间限制: 1 Sec  内存限制: 64 MB
提交: 51  解决: 31
[提交][状态][讨论版]

题目描述

给出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
思路:因为要求必胜策略,他可以一直选择取奇数或偶数,最后如果结果不相等就有必胜策略。
  如果每次只想去两端最大的那个,而不知道b如何取,不是必胜策略!
代码:
#include <iostream>
#include <cstdio>

using namespace std;

int n;
int c;
int a[205];
int sum_a=0,sum_b=0;

int qushu(){
    for(int i=0;i<2*n;i++){
        if(i%2==0){
            sum_a+=a[i];
        }else{
            sum_b+=a[i];
        }
    }
    return sum_a-sum_b;
}

int main()
{
    scanf("%d",&n);
    for(int i=0;i<2*n;i++){
        scanf("%d",&a[i]);
    }
    c=qushu();
    if(c!=0){
        printf("YES");
    }else{
        printf("NO");
    }
    return 0;
}

 

 

【贪心】取数游戏

标签:

原文地址:http://www.cnblogs.com/TWS-YIFEI/p/5701562.html

(3)
(2)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!