-
个人简介
https://www.luogu.com.cn #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int h[N]; int size; void down(int u) { int t=u; if(u2<=size && h[t]>h[2u]) { t=u2; } if(u2+1<=size && h[t]>h[2u+1]) { t=u2+1; } if(t!=u) { swap(h[t],h[u]); down(t); } } void up(int u) { int t=u; if(h[u]<h[2u+1] && u/2!=0) { swap(h[u],h[2u+1]); up(u/2); } } int main() { int n; cin>>n; int sum=0,size=n; for(int i=1; i<=n; i++) cin>>h[i]; for(int i=n/2; i; i--) { down(i); } while(size!=1) { int = h[1]; sum += h[1]; swap(h[1],h[size]); size--; down(1); int v2 = h[1]; sum += h[1]; swap(h[1],h[size]); size--; down(1); size++; h[size] = v1+v2; up(size); } cout<<sum; return 0; }| col | col | col | | - | - | - | | content | content | content |
-
通过的题目
-
最近活动
- C2026届树、图论、最短路 作业
- C2026届高精度、结构体排序、质数筛、二分 作业
- C2027届2025年暑期知识巩固赛 OI
- C2026届图论基础 作业
- C2026届DFS&BFS 作业
- C2026届广度优先搜索(BFS) 作业
- C2026届深度搜索(DFS) 作业
- C2026届(堆和DFS) 作业
- C2027届基础语法-循环结构实例练习 作业
- C2027届基础语法-循环嵌套练习题 作业
- 2025年4月29日C2026届课堂测试 乐多
- C2026届(树与搜索:二叉树基础、建树与遍历) 作业
- C2026届(高级数据结构:STL与线性结构练题) 作业
- C2026届(高级数据结构:STL容器) 作业
- C2027届基础语法-选择结构基础 作业
- C2027届基础语法-顺序结构基础 作业
- C2026届二阶(中)2024年12月练习 作业
- C2026届二阶(中)2024年9-11月练习 作业
- 2024年8月29日下午C2026届训练 OI
- C2026届2024年8月初赛模拟题 作业
- 2024年8月28日下午C2026届训练 OI
- 2024年8月28日上午C2026届训练 OI
- C2026届2024年暑假知识巩固赛 乐多
- C2026届初赛知识点测试 OI
- C2026届2024年7月12日二阶(上)测试 OI
- C2025届-温故而知新 作业
- 2024年6月5日~初一~为高考加油哦 乐多
- 2024年4月30日~假期快乐~clone 作业
- 2024年4月30日~假期快乐~ IOI
- 20240404_速度赛 作业
- 语法基础_数组 作业
- 语法基础_控制结构 作业
- C2026届2024年3月8日练习赛 乐多
- C2026届2024年3月2日开学赛 乐多
- C2026届2024年2月4日立春赛 OI
- C2026届2024年1月31日新年赛~Happy New Year OI
- C2026届2024年1月27日-寒假集训 作业
- C2025届2024年1月27日-寒假集训 作业
- C2026届2023年12月31日元旦跨年赛 OI
- C2026届2023年12月分支结构练习 作业
- C2026届2023年12月顺序结构练习 作业
- C2026届2023年11月练习 作业
- 教师练题之二维数组 作业
- 教师练题之一维数组 作业
题目标签
- 基础语法
- 87
- 递归
- 20
- dfs
- 20
- 循环
- 19
- 简单循环
- 19
- 其他
- 15
- 分支问题
- 15
- 二维数组
- 14
- 基础问题
- 13
- 顺序结构
- 12
- 顺序
- 12
- 字符串
- 12
- 搜索
- 12
- 一维数组
- 10
- 函数
- 10
- 深搜
- 10
- bfs
- 10
- 分支
- 8
- noip
- 8
- 广搜
- 8