博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVA 10954 Add All (优先队列的妙用)
阅读量:4580 次
发布时间:2019-06-09

本文共 582 字,大约阅读时间需要 1 分钟。

题目大意:给出n个数,要将n个数相加,每次相加所得的值为当次的计算量,完成所有的求和运算后,要求总的计算量最小。

 

解题思路:只要每次挑选最小的两个数出来相加就可以了,然后将和当成新的一个数放回数组。

 

#include 
#include
#include
#include
#include
using namespace std;int n,x;int main(){ ios::sync_with_stdio(false);cin.tie(0); while(cin>>n&&n!=0){ ///greater
表示数值小的优先级越大 priority_queue
,greater
>q;///优先队列按照从小到大排序 for(int i=0;i
>x; q.push(x); } int ans=0; for(int i=0;i

 

转载于:https://www.cnblogs.com/Fy1999/p/9396408.html

你可能感兴趣的文章
http://127.0.0.1/loginapi/JsonPacket/example/loginrequestdemo.php
查看>>
ligerUI调用$.ligerDialog.open弹出窗口关闭
查看>>
SpringMVC @RequestBody接收Json对象字符串
查看>>
MVC之LayOut布局页
查看>>
Android之Vibrator手机震动实例
查看>>
oracle6
查看>>
关于Java的对象equals方法
查看>>
关于AngularJS中$http跨域 与 nodejs接收跨域请求(使用express-session,body-parser)的设置...
查看>>
二叉树的遍历 - 数据结构和算法46
查看>>
深入围观MaskEdit组件
查看>>
基于Redis的CAS服务端集群
查看>>
[转]退出线程的几种方法
查看>>
身份证号码验证
查看>>
多协议 protocol
查看>>
CGI——(通用网关接口)
查看>>
[原] 利用Radix树作为Key-Value 键值对的数据路由
查看>>
Extjs4:改变Grid单元格背景色(转载)
查看>>
【翻译】go memory model
查看>>
深入学习webpack(一)
查看>>
mac 配置nginx 虚拟域名(转载)
查看>>