2019蓝桥杯省赛 B组原题 C语言（Java语言B组）第10题第十届蓝桥杯真题试题 I: 后缀表达式

原创于 2019-03-27 09:44:29 发布 · 531 阅读

0 ·

CC 4.0 BY-SA版权

大学生活之ACM比赛专栏收录该内容

51 篇文章

订阅专栏

本文提供了一段C++代码，用于解决特定数学问题——通过处理包含正数和负数的序列来模拟后缀表达式的计算过程。代码首先读取输入数据，然后根据不同条件计算最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述链接下载：

链接：https://pan.baidu.com/s/1b2lWesHSIVuJQKrLSFQ1mQ
提取码：345q

做这道题首先要了解什么是后缀表达式（考前给同学说要看看后缀，但是自己没重视）

#include <bits/stdc++.h>
#define LL long long
using namespace std;
LL arr[100010];

int main()
{
    int n,m,n1=0;
    LL ans=0;
    cin >> n>>m;
    for(int i=0; i<n+m+1; i++)
    {
        cin >> arr[i];
        if(arr[i]<0)
            n1++;
    }
    sort(arr,arr+n+m+1);
   if(m==0)//全是加号
    {
        for(int i=n+m; i>=0; i--)
        {
            ans+=arr[i];
        }
    }
    else if(m==1)//n1==0
    {
        for(int i=n+m; i>=0; i--)
        {
            ans+=abs(arr[i]);
        }
        if(n1==0)
        {
            ans=ans-2*arr[0];
        }
    }
    cout << ans <<endl;
    return 0;
}