后缀表达式(蓝桥杯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;
}
相关推荐
desssq7 小时前
力扣:70. 爬楼梯
算法·leetcode·职场和发展
June bug1 天前
【软考中级·软件评测师】下午题·面向对象测试之架构考点全析:分层、分布式、微内核与事件驱动
经验分享·分布式·职场和发展·架构·学习方法·测试·软考
薰衣草23331 天前
一天两道力扣(1)
算法·leetcode·职场和发展
爱coding的橙子1 天前
每日算法刷题Day41 6.28:leetcode前缀和2道题,用时1h20min(要加快)
算法·leetcode·职场和发展
天真小巫2 天前
2025.6.27总结
职场和发展
Memories off11 天前
实习/秋招记录:软件开发转AI或安全
职场和发展
一入JAVA毁终身11 天前
针对我的简历模拟面试
面试·职场和发展
挑战者66688811 天前
如何制定团队制度?
职场和发展·项目管理·创业创新
呆呆的小鳄鱼11 天前
leetcode:746. 使用最小花费爬楼梯
算法·leetcode·职场和发展
minos.cpp12 天前
从厨房到代码台:用做菜思维理解iOS开发 - Swift入门篇①
ios·蓝桥杯·swift