【贪心思想+思维】逆波兰表达式

题目

 

解释

• 对于减号的个数进行判断
• 如果M==0
• 那么全部相加
• 如果M至少有一个
• 那么当整数中没有负数时
• 将负号排列成如下形式-（1-2-3-4-5-6-7）
• 因此只需要减去最小值并加上所有数字即可
• 当整数中有负数时
• 照旧将所有负的转化成正的，此时的最小值本就是负数，因此也变成正数了
• 当全是整数时
• 将最大负数放到第一位，后面所有的负数都可以转变成正的
• 综上
• 我们用最大值减最小值
• 然后加上2-k-1的绝对值之和
• 即答案

代码段

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
#define ll long long 
int n,m;
int a[N];
int main()
{
    cin>>n>>m;
    int k=n+m+1;
    for(int i=1;i<=k;i++)
    cin>>a[i];
    sort(a+1,a+1+k);
    ll ans=0;
    if(!m)
    {
        for(int i=1;i<=k;i++)
        ans+=a[i];
    }
    else
    {
    ans=a[k]-a[1];
    for(int i=2;i<k;i++)
    ans+=abs(a[i]);
    }
    cout<<ans<<endl;
    return 0;
}