机器狗组装费用 南邮NOJ 1076 优先权队列
来源:互联网 发布:java卸载不了怎么办 编辑:程序博客网 时间:2024/06/11 22:02
机器狗组装费用
时间限制(普通/Java) : 1500 MS/ 4500 MS 运行内存限制 : 65536 KByte
总提交 : 489 测试通过 : 165
这个会使问题得到很大程度上的简化~
总提交 : 489 测试通过 : 165
题目描述
sed同学最近迷上了制造机器狗,购置了大量所需零件,零件可以组装为一个组件,这些组件或零件又可以组装为一个大的组件。在制造机器狗中,组件或零件只能两两进行组装,组装的顺序任意。在机器狗中,每个零件都有一个组装成本,每次组装一个组件的费用为各个零件组装成本之和。给定各个零件组装成本(单位为元),你的任务是帮助sed计算他至少花费多少费用。
输入
第一行包括一个整数N,表示机器狗零件数(1≤N≤10000)
第二行为N个正整数,表示每个机器狗零件组装成本(单位为元),整数之间用空格隔开。
输出
输出仅一行,即机器狗组装的最少费用。
注意:输出部分的结尾要求包含一个多余的空行。
样例输入
10
1 2 3 4 5 6 7 8 9 0
样例输出
136
采用优先队列存储每个机器的费用~
#include<iostream>#include<cstdlib>#include<cstdio>#include<algorithm>#include<queue>using namespace std;struct cmp{ bool operator()(int &x,int &y) //设置所需优先级,因为默认的是较大值优先级高,但是我们需要的是较小值优先级高 { return x>y; }};priority_queue<int, vector<int>, cmp>q;//定义方法int main(){ int n; int inf1,inf2; scanf("%d",&n); for(int i=0;i<n;i++) { int num; scanf("%d",&num); q.push(num); } int sum=0; for(int i=0;i<n-1;i++) { inf1=q.top(); q.pop(); //这时弹出的是优先级最高的数,也就是最小数 inf2=q.top(); q.pop(); //这时弹出的是此时优先级最高的数,也就是次小数 sum+=inf1+inf2; //存值啦~\(≧▽≦)/~啦啦啦 q.push(inf1+inf2); } printf("%d\n",sum); //最终费用 return 0;}~优先队列真得好方便~
0 0
- 机器狗组装费用 南邮NOJ 1076 优先权队列
- NOJ 机器狗组装费用 (优先权队列)
- noj 1076 机器狗组装费用(优先队列)
- 南邮-1076-机器狗组装费用
- 南邮 OJ 1076 机器狗组装费用
- NOJ1076 机器狗组装费用 贪心
- NOJ1076机器狗组装费用——诡异的运行时间
- 优先权队列的实现
- python的优先权队列
- 堆和优先权队列
- 数据结构------堆和优先权队列
- huffman树_优先权队列
- 《C++实现数据结构》:优先权队列
- POJ 2431 Expedition (STL 优先权队列)
- NOJ-1401 乘车费用 题解要点
- 实现了两个普通的队列,一个优先权队列
- POJ 1862 变形虫合成 模拟题 优先权队列
- POJ 3253 Fence Repair (优先权队列+贪心)
- POJ2060 Taxi Cab Scheme【二分图最小路径覆盖】
- 面试经验分享之数据结构、算法题
- wenda
- 清明时节雨纷纷
- echarts函数初始化简单介绍
- 机器狗组装费用 南邮NOJ 1076 优先权队列
- php猴子选大王
- 完全删除MySQL (linux)
- Spring集成Quartz定时任务框架介绍和Cron表达式详解
- uvalive 4329(BIT)
- 什么是堆和栈,它们在哪儿?--堆栈
- Spring 定时器的配置
- 欢迎使用CSDN-markdown编辑器
- MySQL表连接图解