使用vector记录一个数两边的数字，然后把这些数字排序，选中间的那个当做修改后的值.

#include
      
       #include
       
        #include
        
         using namespace std;const int MAX = 100100;int a[MAX];vector
         
          ne[MAX];//相邻页int fabs(int x){    if(x<0)x=-x;    return x;}int main(){    int n,m;    int i,j;    int tmp1,tmp2;    long long sum1,sum2,maxdis;    long long ans;    while(scanf("%d %d",&n,&m)!=EOF)    {        for(i=0;i