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

1.练习项目:

输入描述

输入两行。

第一行是一个整数 n(1≤n≤10的4次方),表示果子的种类数。

第二行包含 nn 个整数,用空格分隔,第 i 个整数 ai(1≤ai≤2×10的4次方)是第 i 种果子的数目。

输出描述

输出一个整数,也就是最小的体力耗费值。输入数据保证这个值小于 2的31次方。

2.选择课程

在蓝桥云课中选择题库,选择题号741并开始练习。

3.开始练习

(1)源码:

#include <bits/stdc++.h>

using namespace std;

using ll=long long;

int main()

{

ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

int n;cin>>n;

priority_queue<ll,vector<ll>,greater<ll>>pq;

ll x;

for(int i=1;i<=n;i++)

{

cin>>x;

pq.push(x);

}

ll ans=0;

while(pq.size()>=2)

{

x=pq.top();pq.pop();

ll y=pq.top();pq.pop();

ans+=x+y;

pq.push(x+y);

}

cout<<ans<<endl;

return 0;

}

(2)检验结果

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

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

相关推荐
moonsea02039 分钟前
【无标题】
算法
佑白雪乐30 分钟前
<ACM进度212题>[2026-3-1,2026-3-26]
算法·leetcode
穿条秋裤到处跑33 分钟前
每日一道leetcode(2026.03.26):等和矩阵分割 II
算法·leetcode·矩阵
平凡灵感码头38 分钟前
C语言 printf 数据打印格式速查表
c语言·开发语言·算法
哔哔龙43 分钟前
Android OpenCV 实战:图片轮廓提取与重叠轮廓合并处理
android·算法
hz_zhangrl1 小时前
CCF-GESP 等级考试 2026年3月认证C++三级真题解析
c++·算法·程序设计·gesp·gesp2026年3月·gesp c++三级
x_xbx1 小时前
LeetCode:1. 两数之和
数据结构·算法·leetcode
x_xbx1 小时前
LeetCode:49. 字母异位词分组
算法·leetcode·职场和发展
玲娜贝儿--努力学习买大鸡腿版1 小时前
hot 100 刷题记录(1)
数据结构·python·算法
123过去2 小时前
pixiewps使用教程
linux·网络·测试工具·算法·哈希算法