zoukankan      html  css  js  c++  java
  • 【贪心】取数游戏

    问题 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;
    }
     
  • 相关阅读:
    C# WM_NCMOUSELEAVE 消息触发
    C#常用集合的使用(转载)
    关于直播,所有的技术细节都在这里了(转载)
    C# Winform 窗体美化
    正则表达式符号全解析
    C#中List<T>转DataTable
    C#中的Queue集合
    C#中Stack集合
    智能信息处理
    Mysql
  • 原文地址:https://www.cnblogs.com/TWS-YIFEI/p/5701562.html
Copyright © 2011-2022 走看看