这道题的分析如图:
注意下面的图中满足a1......a6由大到小递减:
AC 代码
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
const int N=1e5+10;
ll a[N*2];
int n,m;
int main()
{
cin>>n>>m;
int k=n+m+1;
for(int i=0;i<k;i++)
cin>>a[i];
sort(a,a+k);
ll res=0;
if(!m){
for(int i=0;i<k;i++)
res+=a[i];
}
else{
res=abs(a[k-1]-a[0]);
for(int i=1;i<k-1;i++)
res+=abs(a[i]);
}
cout<<res<<endl;
return 0;
}
看懂了,谢谢佬~
为你点赞
这个例子写的真是很清晰明了了 Orz
字很公整,好看,向你学习