文章目錄

• • 1.大賽題目
  • 2.文字描述
  • 3.代碼實(shí)例
  • 4.答案

1.大賽題目

圖片如下

2.文字描述

試題 I: 后綴表達(dá)式

【問(wèn)題描述】

給定 N 個(gè)加號(hào)、M 個(gè)減號(hào)以及 N + M + 1 個(gè)整數(shù) A1,A2,··· ,AN+M+1，

小明想知道在所有由這 N 個(gè)加號(hào)、M 個(gè)減號(hào)以及 N + M +1 個(gè)整數(shù)湊出的合法的 后綴表達(dá)式中，結(jié)果最大的是哪一個(gè)？
　　　請(qǐng)你輸出這個(gè)最大的結(jié)果。 例如使用1 2 3 + -，則 “2 3 + 1 -” 這個(gè)后綴表達(dá)式結(jié)果是 4，是最大的。

【輸入格式】
　　　第一行包含兩個(gè)整數(shù) N 和 M。 第二行包含 N + M + 1 個(gè)整數(shù) A1,A2,··· ,AN+M+1。

【輸出格式】
　　　輸出一個(gè)整數(shù)，代表答案。

【樣例輸入】 1 1 1 2 3

【樣例輸出】 4

【評(píng)測(cè)用例規(guī)模與約定】

對(duì)于所有評(píng)測(cè)用例，0≤ N,M ≤100000，?109 ≤ Ai ≤109。

3.代碼實(shí)例

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個(gè)整數(shù)的數(shù)組int NM [] = new int [N+M+1];for (int i = 0; i < NM.length; i++) {NM[i] = scanner.nextInt();}//對(duì)輸入的N+M+1個(gè)數(shù)進(jìn)行排序(升序)Arrays.sort(NM);for (int i = NM.length-1; i >= NM.length-N-1; i--) {//這路可以舉個(gè)例子自己試試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

總結(jié)

以上是生活随笔為你收集整理的第十届蓝桥杯java B组—试题I 后缀表达式的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。