news 2026/11/2 10:40:22

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/10/30 1:37:45

AI不是在杀死SaaS,而是在逼传统软件回到它真正值钱的那一层

AI不是在杀死SaaS&#xff0c;而是在逼传统软件回到它真正值钱的那一层这一观点极具洞察力——AI 并非在“杀死”SaaS&#xff0c;而是在通过技术倒逼&#xff0c;迫使传统软件剥离冗余表层&#xff0c;回归其真正创造价值的核心层级。这种“价值重锚”过程&#xff0c;正在重构…

作者头像 李华
网站建设 2026/10/31 20:22:06

CANN高性能集合通信库HCCL的架构设计与分布式训练优化技术解析

CANN高性能集合通信库HCCL的架构设计与分布式训练优化技术解析 cann 组织链接&#xff1a;https://atomgit.com/cann hccl仓库解读链接&#xff1a;https://atomgit.com/cann/hccl 随着深度学习模型规模的不断增长&#xff0c;单卡训练已经无法满足大模型训练的需求&#xff…

作者头像 李华
网站建设 2026/11/1 1:08:40

ET交易员采访|技术分析不再用来预测,而是用来约束自己

在EagleTrader的交易员采访中&#xff0c;我们接触过不少以技术分析见长的交易者&#xff0c;技术往往在他们的策略体系中占据重要位置。而在与林显豪的交流中&#xff0c;我们听到了另一种声音——交易并不是预测市场&#xff0c;而是管理自己的行为。正是这种不同于“看准行情…

作者头像 李华
网站建设 2026/11/1 6:34:50

APP广告变现:如何根据产品特性与用户场景配置广告形式

在应用商业化道路上&#xff0c;选择合适的广告形式是平衡用户体验与收益的关键。下面分享一些实践思路&#xff0c;希望能为你的广告策略设计提供参考。理解主流广告形式的收益特性不同广告形式在收益表现和用户体验上各有特点。激励视频广告通常能带来最高的eCPM&#xff0c;…

作者头像 李华
网站建设 2026/10/31 5:35:10

大数据面试必问:Doris 核心原理与高频考点解析

大数据面试必问&#xff1a;Doris 核心原理与高频考点解析关键词&#xff1a;Doris数据库、MPP架构、列式存储、预聚合、面试高频考点、数据模型、性能调优摘要&#xff1a;本文深度解析大数据领域明星数据库 Doris 的核心原理&#xff0c;结合面试高频考点&#xff0c;通过生活…

作者头像 李华