3月5日贪心之《鸡哥的挑战》

#include <iostream>
#include<algorithm>
const int N=1e5+9;
int a[N];
using namespace std;
int main()
{
  int n;cin>>n;
  for(int i=1;i<=n;i++)cin>>a[i];
  sort(a+1,a+1+n);
  long long sum=0;
  int cnt=0;
  for(int i=1;i<=n;i++)
  {
    if(a[i]>=0)
    {sum+=a[i];
    cnt++;}

    
  }
  if(cnt%2==1&&cnt==n)
  {
    cout<<sum-a[1];
  }
  else if(cnt%2==1&&cnt<n)
{
  cout<<max(sum-abs(a[n-cnt+1]),sum-abs(a[n-cnt]));
}
  else cout<<sum;
  return 0;
  // 请在此输入您的代码

}

没什么多说的，注意数据类型！