hihoCoder挑战赛29
29 挑战赛 hihoCoder
2023-09-14 09:11:42 时间
多打打不同的比赛,找经验啊
题目4 : 不上升序列
时间限制:40000ms
单点时限:2000ms
内存限制:256MB
描述
给定一个长度为 n 的非负整数序列 a[1..n]。
你每次可以花费 1 的代价给某个 a[i] 加1或者减1。
求最少需要多少代价能将这个序列变成一个不上升序列。
输入
第一行一个正整数 n。
接下来 n 行每行一个非负整数,第 i 行表示 a[i]。
1 ≤ n ≤ 500000
0 < a[i] ≤ 109
输出
一个非负整数,表示答案。
样例解释
[5,3,4,5] -> [5,4,4,4]
- 样例输入
-
4 5 3 4 5
- 样例输出
-
2
hiho的代码#include <bits/stdc++.h> using namespace std; long long c,n,k; priority_queue<int,vector<int>, greater<int> >a; int main(){ cin>>n; for(int i=0;i<n;i++){ cin>>c; a.push(c); if(a.top()<c){ k+=c-a.top(); a.pop(); a.push(c); } } cout<<k; return 0; }
变成相反数,不用重载写起来舒服的
#include <bits/stdc++.h> using namespace std; long long c,n,k; priority_queue<int>a; int main() { cin>>n; for(int i=0; i<n; i++) { cin>>c; c=-c,a.push(c); if(a.top()>c)k+=a.top()-c,a.pop(),a.push(c); } cout<<k; return 0; }
大佬们都讲是原题,找了下这个题
相关文章
- Django(29)模板变量「建议收藏」
- 考研竞赛每日一练 day 29 利用泰勒公式解决级数收敛性证明问题
- 【Briefings in Bioinformatics】四篇好文简读-专题29
- 29. 传输层(1) —— UDP协议
- 2022-10-29-测试驱动
- 微服务项目:尚融宝(29)(后端搭建:实现用户登录(2))
- 2022/7/29 每周杂谈
- 二手图书多抓鱼的价格和推荐2022.11.29
- GO 2,我们来了——2018/11/29
- 3月29日,相聚798,一起聊聊这个价值百亿的行业
- 可信生物识别:隐私保护增强算法实现、技术性能与应用合规全方位透视,11月29日晚7点见
- 【Android NDK 开发】CMake 中查找链接 Android 自带动态库位置说明 ( ndk-bundleplatformsandroid-29arch-armusrlib )
- CentOS8部署LNMP环境之编译安装mysql8.0.29的教程详解
- 新一代影像天花板 华为P50发布时间官宣:7月29日
- 华为内部人士:P50系列29日发布 或配备骁龙888
- 与生菜相关的大肠杆菌爆发蔓延至美国29个州
- 马斯克一句话 比特币价格又上天了:爆仓29亿
- 将 Fedora 29 升级到 Fedora 30
- 29台发动机 40层楼高!SpaceX超重型火箭、星际飞船首次合体
- 微软说 MR 重新定义了“工作”,HoloLens 也将进入29个新欧洲市场