算法练习题求答疑666666666

Question

![img](https://img-mid.csdnimg.cn/release/static/image/mid/ask/b0de1cf65d6e48c0b4e1971f7faf3bd2.png "#left")

为什么我的输出是4啊？
答案是6
求大家指点


```c++
#include <bits/stdc++.h>
#define int long long
#define all(s) s.begin(),s.end()
using namespace std;

signed main()
{
  int n;cin>>n;
  vector<int>v1,v2;
  int sum=0;
  for(int i=1;i<=n;i++)
  {
    int x;cin>>x;x=abs(x);
    if(i&1){sum+=x;v1.push_back(x);}
    else {sum-=x;v2.push_back(x);}
  }

  sort( all(v1) );
  sort( all(v2) ,greater<int>() );

//  for(auto i:v1)cout<<i<<" ";cout<<endl;
//  for(auto i:v2)cout<<i<<" ";cout<<endl;
//  cout<<sum<<endl;
  
  int i,j=0;
  while( i < v1.size() && j < v2.size() )
  {
    if(v2[j]-v1[i]>0){sum+=2*(v2[j]-v1[i]); i++;j++;}
    else break;
  } 
  cout<<sum<<endl;
  // 请在此输入您的代码
  return 0;
}

```

Answer 1

以下回复参考：皆我百晓生、券券喵儿等免费微信小程序作答:

你的代码逻辑有问题，你在计算sum时没有考虑到v1和v2中元素的数量可能不同的情况。当v1中的元素数量多于v2时，你的代码会忽略掉v1中的一些元素，导致sum的值偏小。

你可以尝试以下修改后的代码：

#include <bits/stdc++.h>
#define int long long
#define all(s) s.begin(),s.end()
using namespace std;

signed main()
{
  int n;cin>>n;
  vector<int>v1,v2;
  int sum=0;
  for(int i=1;i<=n;i++)
  {
    int x;cin>>x;x=abs(x);
    if(i&1){sum+=x;v1.push_back(x);}
    else {sum-=x;v2.push_back(x);}
  }

  sort( all(v1) );
  sort( all(v2) ,greater<int>() );

  int i=0,j=0;
  while( i < v1.size() && j < v2.size() )
  {
    if(v2[j]>v1[i]){sum+=2*(v2[j]-v1[i]); i++;j++;}
    else if(v2[j]<v1[i]){break;}
    else {j++;}
  }
  while(i < v1.size()){sum += 2 * v1[i]; i++;}
  cout<<sum<<endl;
  return 0;
}

这段代码在处理完v1和v2的公共部分后，还会处理v1中剩余的元素，确保所有的元素都被考虑到。