兵营的位置其实是可以直接算出来的。 我们假设已算出两边兵营的气势分别为SUM1，SUM2，且SUM1<SUM2,自然要将工兵放在SUM1一边，那么我们需保证SUM1+工兵的数量*工兵距M号的距离与SUM2的差距最小，不妨先假设两式相等。 等式中除工兵距M号的距离（其实也就是答案）未知，其余都是已知量，便可以将此量用其他量表示出来，化简可得：工兵距M号的距离=（SUM2-SUM1）/工兵的数量。 由于用此等式算出的距离可能是浮点数，所以我们只需要进行四舍五入，算出离这个值最近的整数，便是答案。 还有就是边界值的处理，这个整数必然是在1~N的范围内，只要最后进行一个特判就行了。 如果还有什么疑惑就看代码吧，各个步骤都写的很清楚了。 史上最短代码献上：

#include<bits/stdc++.h> using namespace std; long long c[100001],n,m,s1,p1,s2,p2,qi,mi=1e18,p; int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>c[i]; cin>>m>>p1>>s1>>s2;c[p1]+=s1;for(int i=1;i<=n;i++)qi+=c[i](m-i); for(int i=1;i<=n;i++){ long long d=s2(m-i); if(abs(d+qi)<mi){ p=i; mi=abs(d+qi); } } cout<<p<<endl; }

这道题的目标是选择一个兵营编号 ppp ，将你手中的工兵 s2s2s2 派遣到该兵营，使得轩轩和凯凯双方气势差距尽可能小。下面是解题思路： 初始化： 读取输入，包括兵营的数量 nnn ，每个兵营的初始工兵数量 ccc [ iii ]，以及游戏的相关参数 mmm , p1p1p1 , s1s1s1 , s2s2s2 。 处理兵营： 将游戏中新增的工兵数量 s1s1s1 加到兵营 p1p1p1 中。 计算初始气势差距： 计算轩轩和凯凯初始时的气势差距，即双方的气势之和 qiqiqi 。 寻找最优兵营编号： 对于每个兵营 iii ，计算将 s2s2s2 工兵派遣到该兵营后的气势差距。选择使得气势差距绝对值最小的兵营编号 ，并记录下来。 输出结果： 输出最优的兵营编号 ppp 。

#include<bits/stdc++.h> using namespace std; const int N = 100001; long long c[N], n, m, s1, p1, s2, p2, qi, mi = LLONG_MAX, p; int main(){ cin >> n; for(int i = 1; i <= n; i++) cin >> c[i]; cin>>m>>p1>>s1>>s2; c[p1]+=s1; for(int i = 1; i <= n; i++) qi+=c[i]*(m - i); for(int i=1;i<=n; i++){ long long d = s2 * (m - i); if(abs(d + qi) < mi){ p = i; mi = abs(d + qi); } } cout << p << endl; return 0; }