news 2026/5/28 16:05:49

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

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
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)练习心得:注意每段代码末尾的分号是否存在,如不存在则需即使补充;输入法是否切换为英语模式;语法是否错误。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/5/20 13:24:57

Cursor+Claude AI编程 - Cursor简介

大家好&#xff0c;我是小锋老师&#xff0c;最近更新《2027版 CursorClaude AI编程 1天快速上手》专辑&#xff0c;感谢大家支持。 本课程主要讲解Cursor简介&#xff0c;Cursor下载安装&#xff0c;Cursor生成helloWorld网页&#xff0c;Cursor会话里的Cursor会话里的Agent,…

作者头像 李华
网站建设 2026/5/22 17:09:13

1998-2024年各省固定资产投资价格指数

数据简介 省级固定资产投资价格指数是反映某一省份在一定时期内&#xff0c;固定资产投资领域中各类投资品及取费项目价格变动趋势和程度的相对数。 作为宏观经济调控的重要指标&#xff0c;指数帮助政府掌握投资领域价格动态&#xff0c;制定科学的投资计划和调控政策。 数…

作者头像 李华
网站建设 2026/5/23 15:17:30

从看天吃饭到屏幕管田,智能设备守护农田提质增效

春耕秋收&#xff0c;四季更替&#xff0c;传统农业依赖自然的“看天吃饭”模式已在科技的推动下悄然发生变化。如今&#xff0c;当人们走入田间&#xff0c;便会看到各类智能化设备分工明确、协同运行。田埂旁的气象监测站昼夜守护&#xff0c;田间虫害监测和土壤湿度监控装置…

作者头像 李华