第十届蓝桥杯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 = ;
 int aim[maxn];

 int solve()
 {
     int ans=;
     if(m==)
     {
         for(int i=;i<lenth;i++)
             ans+=aim[i];
         return ans;
     }
     if(m<=minus_num)
     {
         for(int i=;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=;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 ;
 }

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

转载的博主的代码：

 #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[]={};
 long long neg[]={};

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