第十届蓝桥杯java B组—试题I 后缀表达式

文章目录

1.大赛题目
2.文字描述
3.代码实例
4.答案

1.大赛题目

图片如下

2.文字描述

试题 I: 后缀表达式

【问题描述】

给定 N 个加号、M 个减号以及 N + M + 1 个整数 A1,A2,··· ,AN+M+1，

小明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？
　　　请你输出这个最大的结果。例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。

【输入格式】
　　　第一行包含两个整数 N 和 M。第二行包含 N + M + 1 个整数 A1,A2,··· ,AN+M+1。

【输出格式】
　　　输出一个整数，代表答案。

【样例输入】 1 1 1 2 3

【样例输出】 4

【评测用例规模与约定】

对于所有评测用例，0≤ N,M ≤100000，−109 ≤ Ai ≤109。

3.代码实例

public class LanqiaotenthI {public static void main (String args[]) {Scanner scanner = new Scanner(System.in);int N = scanner.nextInt();int M = scanner.nextInt();int sum = 0;//定义N+M+1个整数的数组int NM [] = new int [N+M+1];for (int i = 0; i < NM.length; i++) {NM[i] = scanner.nextInt();}//对输入的N+M+1个数进行排序(升序)Arrays.sort(NM);for (int i = NM.length-1; i >= NM.length-N-1; i--) {//这路可以举个例子自己试试sum += NM[i];}for (int i = 0; i < M; i++) {sum -= NM[i];}System.out.println(sum);scanner.close();}
}

4.答案

2 2
1 2 3 4 5
9

第十届蓝桥杯java B组—试题I 后缀表达式相关推荐

第十届蓝桥杯java B组—试题F 特别数的和
文章目录 1.大赛题目 2.文字描述如下 3.代码实例 1.大赛题目图片如下 2.文字描述如下试题 F: 特别数的和 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣(不包括前导 0 ...
第十届蓝桥杯java B组—试题D 数的分解
文章目录 1.大赛题目 2.文字描述如下 3.代码实例 4.答案 1.大赛题目图片如下: 2.文字描述如下试题 D: 数的分解 [问题描述] 把 2019 分解成 3 个各不相同的正整数之和,并且 ...
第十届蓝桥杯java B组—试题C 数列求值
文章目录 1.大赛题目 2.文字描述如下 3.详细讲解 4.答案 1.大赛题目 1.图片如下: 2.文字描述如下试题 C: 数列求值 [问题描述] 给定数列 1, 1, 1, 3, 5, 9, 17 ...
第十届蓝桥杯java B组—试题B 不同子串
文章目录 1.大赛题目 2.文字描述如下 3.代码实例 1.大赛题目 1.图片如下: 2.文字描述如下试题 B: 不同子串 [问题描述] 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段 ...
2019第十届蓝桥杯JAVA G组题解
蓝桥杯历年真题及解析. 试题 A: 立方和本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 ...
2019 第十届蓝桥杯 Java B组赛后总结
我是大三第一次参加蓝桥杯,也是最后一次参加了(大四应该没时间了).我参加的是java b组,总体来说赛程挺顺利的,第一次参赛觉得四个小时有点不够哈哈哈.不过蓝桥杯这个比赛我是带着试一下的心态去参加的. ...
2019第十届蓝桥杯JAVA B组题目分析
目录 A:组队(难度:★★★) 分析: 代码 B:不同字串(难度:★) 分析: 代码: C:数列求值(难度:★) 分析: 代码: D:数的分解:(难度:★★) 分析: 代码: E:迷宫:(难度:★★★ ...
2017年第08届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频 ...
2019年第10届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...