luoguP1090合并果子
来源:互联网 发布:视频 软件解码器 编辑:程序博客网 时间:2024/05/16 06:07
解决方案:
1.一看就是贪心(有本事用动归还不超时)
2.每次调最小的两个合并(不要问证明)
3.所以用优先队列,懒得手打(P党www)
4.小根堆和大根堆都差不多,选一个用吧
5.AC 奉上代码
#include<iostream>#include<cstdlib>#include<queue>using namespace std;priority_queue<int,vector<int>,greater<int> >q;int n,ans;int a[1000001];int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i],q.push(a[i]); while(n-1) { int x=0; x+=q.top(); q.pop(); x+=q.top(); q.pop(); ans+=x; q.push(x); n--; } cout<<ans; return 0;
}//小根堆
#include<iostream>#include<cstdlib>#include<queue>using namespace std;priority_queue<int,vector<int>,greater<int> >q;int n,ans;int a[1000001];int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i],q.push(a[i]); while(n-1) { int x=0; x+=q.top(); q.pop(); x+=q.top(); q.pop(); ans+=x; q.push(x); n--; } cout<<ans; return 0;
}//大根堆
阅读全文
0 0
- luoguP1090合并果子
- 合并果子
- 合并果子
- 合并果子
- 合并果子
- 合并果子
- 合并果子
- 合并果子
- 果子合并
- 合并果子
- 合并果子
- 合并果子
- 合并果子
- 合并果子
- 合并果子
- 合并果子
- 合并果子
- 合并果子
- Socket.io
- LeetCode-169. Majority Element
- ubuntu上创建虚拟环境
- 记录EntityValidationErrors的详细信息(EF)
- 一个隐马尔科夫模型的应用实例:中文分词
- luoguP1090合并果子
- FFmpeg常用参数和命令总结
- 查询当前数据库名、用户名、数据库服务器IP、端口、数据库版本信息。
- 将指定字符串按指定长度进行剪切
- 自动转换静态表格(纯html)
- 范数
- 测试报告参考规范之首页和引言
- ELK第三篇:Elasticsearch安装IK中文分词插件
- Java 深入学习(1) —— 容器类(集合类)Set、List、Queue、Map 之间的区别