后缀表达式(蓝桥杯19I)

有减于号时

假设有n个大于0从大到小的数,加减符号数为n-1:a,b,c,d,。。。。。,e

sum求最大:(max )-(min )

a - (e - ( ) -())+( ( )+( ) +( ) + 。。。。 )

当序列中有负数时:

a -((负数)+。。。-(正数)。。。)-(负数 )-(负数)。。。- e+( ( 正数)+(正数 ) +(正数 ) +。。。。 )

总结:max - min + abs(剩余各项);

cpp 复制代码
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int MAXN = 1e6;
LL a[MAXN];
int main() {
	int n,m, k;
	LL sum = 0;
	cin >> n >> m;
	k = m + n + 1;
	for (int i = 1; i <= k;i++) {
		cin >> a[i];
	}
	if (m == 0) {
		for (int i = 0; i <= k;i++) {
			sum += a[i];
		}
		cout << sum;
		return 0;
	}
	else {
		sort(a + 1, a + k + 1);
		sum += a[k];
		sum -= a[1];
		for (int i = 2; i < k;i++) {
			sum += abs(a[i]);
		}
		cout << sum;
		return 0;
	}
	return 0;
}
相关推荐
爱喝矿泉水的猛男7 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
六哥探店实录117 小时前
外带服务的温度:藏在包装里的“生活共情力”
经验分享·职场和发展·生活·创业创新·学习方法·新浪微博·餐饮行业
Alfred king19 小时前
面试150 IPO
面试·职场和发展·贪心·数组··排序
Luntu20 小时前
哪些人需要用到MBTI职业性格测试?
面试·职场和发展·求职招聘
月阳羊1 天前
【硬件-笔试面试题】硬件/电子工程师,笔试面试题-26,(知识点:硬件电路的调试方法:信号追踪,替换,分段调试)
笔记·嵌入式硬件·面试·职场和发展
ManageEngineITSM1 天前
从混乱到秩序:IT服务管理如何重塑企业运营效率
大数据·人工智能·程序人生·职场和发展·itsm
恣艺2 天前
LeetCode 127:单词接龙
算法·leetcode·职场和发展
dragoooon342 天前
[LeetCode]每日温度
算法·leetcode·职场和发展
Y小葵2 天前
【Practical Business English Oral Scene Interpretation】入职面试No.8~9
笔记·学习·职场和发展
牛客企业服务2 天前
AI面试与传统面试的核心差异解析——AI面试如何提升秋招效率?
java·大数据·人工智能·python·面试·职场和发展·金融