cn)

sumA[i]可以拆解成A[1]A[2]A[3].....A[n]

我当时考虑的思路是对于一个国家来说肯定是优先选它增加最大的事件所以需要进行一个排序但是直接排序的话无法跟其他国家

事件增益对应于是考虑怎么把三个国家的增益绑定在一起才能排序于是就构造了D这个式子。

1.题目

2.sort函数的用法sort(首元素的地址(必填),尾元素地址的下一个地址(必填),比较函数(非必填));

第二个参数是尾元素地址的下一个地址刚开始直接用的n-1最后一个元素就没被排序导致AC

//错误代码

3.计算这个d数组的时候我就是用原数组来存的注意要等三个d数组的结果算出来再存入原数组因为你先存了后面算的D数组就不是你要的差值了。

这些细节需要注意不要粗心。

//等三个D计算完

ccc[i]-a[i]-b[i];a[i]aa;b[i]bb;c[i]cc;}

#includebits/stdc.h

{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int

n;cinn;for(int

ccc[i]-a[i]-b[i];a[i]aa;b[i]bb;c[i]cc;}//sort(首元素的地址(必填),尾元素地址的下一个地址(必填),比较函数(非必填));sort(a,an,greaterint());ans0;int

sum0;for(int

i0;in;i){if(suma[i]0){suma[i];ans;}else

break;}mxmax(mx,ans);sort(b,bn,greaterint());ans0;sum0;for(int

i0;in;i){if(sumb[i]0){sumb[i];ans;}else

break;}mxmax(mx,ans);sort(c,cn,greaterint());ans0;sum0;for(int

i0;in;i){if(sumc[i]0){sumc[i];ans;}else

break;}mxmax(mx,ans);//不要忘了特判不存在某国胜利的情况

if(mx0)