C++课后习题训练记录Day100

1.练习项目：

问题描述

鸡哥在“无尽的夏日”购物节上看中了一系列的商品，这些商品的价格各不相同。然而，鸡哥的购物车有一条特殊的规则：购物车中的商品数量必须是偶数个。

鸡哥希望在满足购物车规则的前提下，选择总价值最高的商品。他将商品的价格列表给了你，希望你能帮他计算出他能购买到的商品的最高总价值是多少。

输入格式

第一行包含一个整数 N（2≤N≤1e5），表示商品的数量。

第二行包含 N 个整数，表示每个商品的价格 Ai（−1e9≤Ai≤1e9）。

输出格式

输出一行，表示鸡哥能购买到的商品的最高总价值。

2.选择课程

在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班（C&C++ 组）4期》，选择第二章“基础算法”编程33并开始练习。

3.开始练习

（1）源码：

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
vector<ll>ep_vt,ne_vt;

int main()
{
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int n;cin>>n;
ll sum=0;
for(int i=0;i<n;i++){
ll x;cin>>x;
if(x>0){
ep_vt.push_back(x);
}else ne_vt.push_back(x);
}
sort(ep_vt.begin(),ep_vt.end());
sort(ne_vt.begin(),ne_vt.end(),greater<ll>());
for(const auto&i:ep_vt){
sum+=i;
}
if(ep_vt.size()%2!=0){
if(sum-ep_vt.front()>sum+ne_vt.front()){
sum-=ep_vt.front();
}else sum+=ne_vt.front();
}
cout<<sum<<'\n';
return 0;
}

（2）检验结果

对此代码进行检验，检验后无报错，提交此代码，判题结果为正确100分。

（3）练习心得：注意每段代码末尾的分号是否存在，如不存在则需即使补充；输入法是否切换为英语模式；语法是否错误。