笔试题 - 训练部队（战斗力值和潜力值）

训练部队

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

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int ans = 0;int maxZhan = 0;int maxZhanQian = 0;for (int i = 0; i < n; i++) {int zhan = sc.nextInt();int qian = sc.nextInt();//记录最大战力的士兵的战力和潜力。if (zhan > maxZhan){maxZhan = zhan;maxZhanQian = qian;}else if (zhan == maxZhan && maxZhanQian < qian){maxZhanQian = qian;}if (zhan < qian) {ans += (qian - zhan);}}if (maxZhan > maxZhanQian){ans = maxZhan + maxZhanQian + ans;}else {//如果maxZhan < maxZhanQian 则前面ans记录的时候已经增加了差值。// ans - (maxZhanQian - maxZhan) 即是最强的士兵决斗其他士兵赚来的。ans = ans - (maxZhanQian - maxZhan) + maxZhan + maxZhanQian;//即 ans = ans + 2*maxZhan;}System.out.println(ans);}
}

2020/02/27 牛客网模拟笔试第三题，当时没做出来，“蒟蒻”啊我，记录一下下。
【正确理解题意】
①题中要求除了除了考察的那个新兵之外，其他新兵之间不会发生战斗。
②题中没有要求考察的新兵与所有剩下的新兵都决斗。
思路：找一个战斗力最强的士兵a，与(潜力>战力)的士兵b对决，(潜力<=战力)的士兵不参战。

笔试题 - 训练部队（战斗力值和潜力值）相关推荐

【拼多多笔试题】小熊战斗力
解题思路对小熊战斗力进行排序,糖果填充的饥饿值进行排序遍历小熊,对其需要的饥饿值在谈糖果中进行二分查找,查找的终止条件为,找到小于等于当最接近小熊需要饥饿值得数字,然后小熊的需要饥饿值减去糖果可以 ...
百度2016笔试题第一题：页面请求失败值
题目简单描述:对于一个大小为max_cache_size的缓存,有请求页面page_request,大小为len. 当缓存没满时,在缓存中查看是否有请求的页面,如果没有,则将页面加入缓存,失败值+1: ...
快手校招笔试题数字序列第n位的值
题目描述有一个无限长的数字序列1,2,2,3,3,3,4,4,4,4,5,5,5,5,5...(数字序列从1开始递增,且数字k在该序列中正好出现k次),求第n项是多少输入描述: 输入为一个整数n ...
牛客网训练部队java_训练部队---牛客网第三场校招模拟
训练部队小牛牛是牛牛王国的将军,为了训练出精锐的部队,他会对新兵进行训练.部队进入了n个新兵,每个新兵有一个战斗力值和潜力值,当两个新兵进行决斗时,总是战斗力值高的获胜.获胜的新兵的战斗力值就会变成 ...
2014年去哪儿网笔试题--给定一个整型数组，对这个整型素组排序，使得按序拼接数组各元素得到的值最小
2014年去哪儿网笔试题--给定一个整型数组,对这个整型素组排序,使得按序拼接数组各元素得到的值最小. 我的大致思路是把这个整型数组转换成String数组,然后通过String类的compareTo方 ...
常见笔试题：根据值对字典进行排列。
常见笔试题:根据值对字典进行排列. 网上的写法是使用lambda表达式: date = {'a':1,'b':3,'c':4,'d':2,'e':5}date = sorted(date.items( ...
【融博笔试题】查找单链表倒数第k个结点的值
继华赛之后,又一次倒在面试门前.基础不扎实就是不行啊! 下来做完这道题,顺便复习单链表.代码如下: //------------------------------------------------ ...
笔试分享 | 带你解读校招人工智能笔试题
来源:机器学习算法工程师本文约3100字,建议阅读9分钟本文作者与你分享人工智能校招经验. 疫情下,感觉要爆发金融危机了啊,工作都可能找不到了,赶紧梳理下之前的笔试题,给大家个参考. 想了想当初, ...
解读在校园招聘中人工智能常考的笔试题
来源:机器学习算法工程师本文约3100字,建议阅读9分钟本文作者与你分享人工智能校招经验. 疫情下,感觉要爆发金融危机了啊,工作都可能找不到了,赶紧梳理下之前的笔试题,给大家个参考. 想了想当初, ...

笔试题 - 训练部队（战斗力值和潜力值）

训练部队

笔试题 - 训练部队（战斗力值和潜力值）相关推荐

最新文章

热门文章