第十届蓝桥杯CB题目I-分析

思路分析：//感谢写文博主

思路：相信大多数人和我一样在比赛的时候把这题想的太简单了_(:з」∠)_ 这题和去年的最后一题很类似，就是分类讨论，去年放在了最后一题，今年在倒数第二题，说明难度不算太难，分析出来了就会觉得emmm好坑……那么下面开始分析，我是按照符号的个数和负数的个数来分类讨论的：

①负号个数为0，那么没有办法只能全加

②负号个数等于负数个数，那么减去所有负数就能得到最大结果

③负号个数小于负数个数，可以通过加号的补充来达到上一种情况的效果的

比如(6 5 -4 -3 -2 -1)，有1个减号，那么可以变成 6 + 5 - ( -4 + -3 + -2 + -1 ) ；有2个减号，那么可以变成 6 + 5 - -4 - ( -3 + -2 + -1 )  ；有3个减号，那么可以变成6 + 5 - -4 - -3 - ( -2 + -1 ) 

④负号个数大于负数个数，那么先把负数都减掉，然后再减较小的正数

综上所述，第一种是直接求和，第二种和第三种是可以合并的，即求绝对值和，第四种是先求和再减去多余负号个数的小正数。
————————————————
版权声明：本文为CSDN博主「ryo_218」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/ryo_218/article/details/89515960

 

我的代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int n,lenth;
int m;//减号个数 
int minus_num;//负数的个数 
const int maxn = 200005;
int aim[maxn];

int solve()
{
    int ans=0;
    if(m==0)
    {
        for(int i=0;i<lenth;i++)
            ans+=aim[i];
        return ans;
    }
    if(m<=minus_num)
    {
        for(int i=0;i<minus_num;i++)
        {
            ans+=aim[i];
        }
        ans=-ans;
        for(int i=minus_num;i<lenth;i++)
        {
            ans+=aim[i];
        }
        return ans;
    }
    if(m>minus_num)
    {
        for(int i=0;i<minus_num;i++)
        {
            ans+=aim[i];
        }
        ans=-ans;
        for(int i=minus_num;i<m;i++)
        {
            ans+=(-aim[i]);
        }
        for(int i=m;i<lenth;i++)
        {
            ans+=aim[i];
        }
        return ans;
    }
    return 0;
}

int main()
{
    memset(aim,0,sizeof(aim));
    cin>>n>>m;
    lenth=n+m+1;
    for(int i=0;i<lenth;i++)
    {
        int a;cin>>a;
        if(a<0)minus_num++;
        aim[i]=a;
    }
    sort(aim,aim+lenth);
    printf("%d
",solve());
    return 0;
}

转载的博主的代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<queue>
#include<map>
#include<set>
using namespace std;
long long pos[100000]={0};
long long neg[100000]={0};

int main()
{
    int n,m,p=0,q=0;
    cin>>n>>m;
    long long ans=0;
    for(int i=0;i<n+m+1;i++)
    {
        long long num;
        cin>>num;
        ans+=num;
        if(num>0)//记录正数 
            pos[p++]=num;
        else//记录非正数 
            neg[q++]=num;
    }
    if(m==0)//负号个数为0 
        cout<<ans<<endl;
    else if(m<q)//负号个数小于负数个数 
    {
        for(int i=0;i<q;i++)
            ans-=neg[i]*2;//第一遍相当于减掉了一次负数绝对值，第二遍时要补2倍 
        cout<<ans<<endl;
    } 
    else//负号个数大于负数个数 
    {
        for(int i=0;i<q;i++)
            ans-=neg[i]*2;
        sort(pos,pos+p);
        for(int i=0;i<m-q;i++)
            ans-=pos[i]*2;//第一遍已经加了一次正数，去掉时要减2倍 
        cout<<ans<<endl;
    }
    return 0;
}