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

训练部队

小牛牛是牛牛王国的将军,为了训练出精锐的部队,他会对新兵进行训练。部队进入了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对决，(潜力<=战力)的士兵不参战。