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

相关推荐
dazzle34 分钟前
机器学习算法原理与实践-入门(三):使用数学方法实现KNN
人工智能·算法·机器学习
那个村的李富贵35 分钟前
智能炼金术:CANN加速的新材料AI设计系统
人工智能·算法·aigc·cann
张张努力变强1 小时前
C++ STL string 类:常用接口 + auto + 范围 for全攻略,字符串操作效率拉满
开发语言·数据结构·c++·算法·stl
万岳科技系统开发1 小时前
食堂采购系统源码库存扣减算法与并发控制实现详解
java·前端·数据库·算法
小镇敲码人1 小时前
探索CANN框架中TBE仓库:张量加速引擎的优化之道
c++·华为·acl·cann·ops-nn
wWYy.1 小时前
数组快排 链表归并
数据结构·链表
张登杰踩1 小时前
MCR ALS 多元曲线分辨算法详解
算法
平安的平安1 小时前
面向大模型算子开发的高效编程范式PyPTO深度解析
c++·mfc
June`1 小时前
muduo项目排查错误+测试
linux·c++·github·muduo网络库
C++ 老炮儿的技术栈1 小时前
VS2015 + Qt 实现图形化Hello World(详细步骤)
c语言·开发语言·c++·windows·qt