zoukankan      html  css  js  c++  java
  • 9、小牛牛是牛牛王国的将军,为了训练出精锐的部队,他会对新兵进行训练。部队进入了n个新兵,新兵有一个战斗力值和潜力值,当两个新兵进行决斗时,总是战斗力值高的获胜。获胜的新兵的战斗力值就会变成对手的潜力值 + 自己的战斗力值

    小牛牛是牛牛王国的将军,为了训练出精锐的部队,他会对新兵进行训练。部队进入了n个新兵,每个新兵有一个战斗力值和潜力值,当两个新兵进行决斗时,总是战斗力值高的获胜。获胜的新兵的战斗力值就会变成对手的潜力值 + 自己的战斗力值 - 对手的战斗力值。败者将会被淘汰。若两者战斗力值一样,则会同归于尽,双双被淘汰(除了考察的那个新兵之外,其他新兵之间不会发生战斗) 。小牛牛想知道通过互相决斗之后新兵中战斗力值+潜力值最高的一个可能达到多少,你能帮助小牛牛将军求出来吗? 

    输入描述:
    输入包括n+1行,第一行包括一个整数n(1 ≤ n ≤ 10^5);
    接下来的n行,每行两个整数x和y(1 ≤ x,y ≤ 10^9)



    输出描述:
    输出一个整数,表示新兵中战斗力值+潜力值最高的一个能达到多少。
    输入例子:
    2
    1 2
    2 1
    输出例子:
    4


    注意:
    1、除了考察的那个新兵之外,其他新兵之间不会发生战斗
    2、没有要求考察的新兵与所有剩下的新兵都决斗

    这个程序在2个人战斗力相同时,不满足题中描述的“若两者战斗力值一样,则会同归于尽,双双被淘汰”

    如上图:两人的战斗力都为4时,应该没有输出结果!

    
    
  • 相关阅读:
    一篇文章让你搞懂原型和原型链
    数据库命令
    python序列(十)字典
    华为路由器基础知识和命令
    python列表(九)元组
    python初学者-计算小于100的最大素数
    python初学者-计算1-99奇数的和
    python初学者-使用for循环用四位数组成不同的数
    python初学者-使用for循环做一个九九乘法表
    python初学者-使用if条件语句判断成绩等级
  • 原文地址:https://www.cnblogs.com/olivegyr/p/6984522.html
Copyright © 2011-2022 走看看