2020年美团春招 技术综合试卷第一题

题目描述：

      扎金花是一种非常受欢迎的纸牌游戏。而在游戏界有一种于扎金花类似的玩法，叫做扎银花。

      相比于扎金花的牌型多变，扎银花就简单多了，虽然同样是三张牌比大小，在扎银花的规则里只需要把三张牌的点数相加再进行大小比较即可，点数大的人获胜。

      今天我们玩的不是扑克牌，而是一种取值范围在1-10^9以内的简单牌，两个人一开始各自有n张牌，他们会想办法组合出最大的牌，请你计算出获胜的一方的三张牌的点数之和。

输入

        输入第一行仅包含一个正整数n，代表双方掌握的牌的数量。(3<=n<=20000)

        接下来有2行,每行有n个数字，分别代表双方可选的n张牌。

输出

        输出仅包含一个正整数，即获胜的一方的最大牌型的点数之和，当然是可能有平局的，此时答案也是唯一的。

样例输入

5
1 2 3 4 5
1 2 3 4 6

样例输出

13

解题思路

遍历数组，找到最大的三个数即可。需要注意的是，数字的范围是1-1000000000，若三个数加和很容易超出int的范围，因此使用long型。

解题代码 

import java.util.Arrays;
import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = Integer.valueOf(in.nextLine());
        String s1 = in.nextLine();
        String s2 = in.nextLine();
        String[] l1 = s1.split(" ");
        String[] l2 = s2.split(" ");


        long[] k1 = {0, Integer.valueOf(l1[0]), Integer.valueOf(l1[1]), Integer.valueOf(l1[2])};
        long[] k2 = {0, Integer.valueOf(l2[0]), Integer.valueOf(l2[1]), Integer.valueOf(l2[2])};


        for (int i = 3; i < n; i++) {
            long num1 = Integer.valueOf(l1[i]);
            long num2 = Integer.valueOf(l2[i]);
            k1[0] = num1;
            Arrays.sort(k1);
            k2[0] = num2;
            Arrays.sort(k2);

        }
        long sum1 = k1[1] + k1[2] + k1[3];
        long sum2 = k2[1] + k2[2] + k2[3];
        System.out.println(Math.max(sum1, sum2));
    }

}

解题结果