后缀表达式只是正常式子的一种形式,所以直接当成正常的中缀表达式理解,给定正负号,分类讨论。
如果全是正号的话,直接求和;
如果存在负号的话,绝对会有一个数不能转化符号,也有一个数必须被减去,但其他数都可以转化为绝对值,我们直接加上最大的数,减去最小的数,加上中间数的绝对值即可。
(WA好几次,,烦死)
参考代码:
typedef long long ll; typedef long l; const int N=300010; int n,m; ll a[N],h; int main(){ scanf("%d%d",&n,&m); int z=n+m+1,x=0; for(int i=0;i<z;i++){ scanf("%lld",&a[i]); if(a[i]<0)x++; } if(m==0){ for(int i=0;i<z;i++)h+=a[i]; } else{ sort(a,a+z); h=a[z-1]-a[0]; for(int i=1;i<z-1;i++)h+=abs(a[i]); } cout<<h; }
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:661 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1119 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:595 |
【计算直线的交点数】 (C语言代码)浏览:1453 |
C语言训练-自由落体问题 (C语言代码)浏览:619 |
1009题解浏览:752 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:767 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:450 |
杨辉三角 (C语言代码)浏览:679 |
检查金币 (C语言代码)浏览:1416 |