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

题目描述：

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

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

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

输入

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

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

输出

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

样例输入

5
1 2 3 4 5
1 2 3 4 6

样例输出

解题思路

遍历数组，找到最大的三个数即可。需要注意的是，数字的范围是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));}}

解题结果

2020年美团春招技术综合试卷第一题相关推荐

中国移动系统集成公司2020春招技术综合在线编程题第二题
题目数字变形密码学时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 甲方需要将两个三位数的密码发送给 ...
中国移动系统集成公司2020春招技术综合在线编程题第一题
题目循环求区间内质数时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 质数又称素数.指整数在一个大于 ...
中国移动研究院2020春招技术综合JAVA在线编程题第二题
题目描述热和冷时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 卡尔.卡罗琳.海伦和汉是四个朋友,共 ...
中国移动研究院2020春招技术综合JAVA在线编程题第一题
题目描述经典的最大公约数和最小公倍数时间限制:C/C++语言 1000MS:其他语言 3000MS 内存限制:C/C++语言 65536KB:其他语言 589824KB 题目描述: 最大公因数,也 ...
吉比特2018春招技术类笔试试卷编程题 - 题解
吉比特的编程题倒是不难,但是它的选择题和填空题是真的多... 由于没有拍题目,所以我就按照我的记忆来描述一下题目了. 第一题题目判断两个数,换成二进制格式,输出多少个位置不一样解析这题很基础, ...
2023美团春招4.8 后端真题和解析第一题：换座位
ps:题目均由网友口述提供,禁止商用. 题目名字:换座位小团班级的座位排成了n行(行从1到n编号),共有m个大列(大列从1到 m编号),每个大列中有a个小列(小列从1到a编号),大列与大列之间有一个 ...
深信服2019春招技术岗部分编程题
子串模糊匹配 package testShenXinFu;import java.util.Scanner;public class Main1 {public static void main(St ...
抖音、腾讯、阿里、美团春招服务端开发岗位硬核面试（二）
在上一篇文章中,我们分享了几大互联网公司面试的题目,本文就来详细分析面试题答案以及复习参考和整理的面试资料,小民同学的私藏珍品????. 首先是面试题答案公布,在讲解时我们主要分成如下几块:语言的基 ...
美团2021校招技术综合-后台方向-编程题随笔
美团2021校招技术综合-后台方向在线考试不一样的逆序数时问限制:3000MS 内存限制:589824KB 题目描述: 小团最丘对逆序数(将一个数字逐位逆序,例如1234的逆序数为4321)特别感 ...

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

题目描述：

输入

输出

样例输入

样例输出

解题思路

解题代码

解题结果

2020年美团春招技术综合试卷第一题相关推荐

最新文章

热门文章

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

题目描述：

输入

输出

样例输入

样例输出

解题思路

解题代码

解题结果

2020年美团春招 技术综合试卷第一题相关推荐

最新文章

热门文章

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

2020年美团春招技术综合试卷第一题相关推荐