uva 10954——Add All
<p>题意:给定一个序列,然后从中选择两个数,相加后放入原来的序列,消耗的费用为两个数 的和,问最小的代价。</p><p>
</p><p>思路:贪心。用优先队列维护,每次取得时候都取最小的两个即可。</p><p>
</p><p>code:</p>
#include <bits/stdc++.h>
using namespace std;int main()
{int n,x;while (~scanf("%d",&n)&&n){priority_queue<int,vector<int>,greater<int> >q;for (int i=0;i<n;i++)scanf("%d",&x),q.push(x);int ans=0;for (int i=0;i<n-1;i++){int a=q.top();q.pop();int b=q.top();q.pop();ans+=a+b;q.push(a+b);}printf("%d\n",ans);}
}
uva 10954——Add All相关推荐
- UVA 10954 - Add All
http://uva.onlinejudge.org/external/109/10954.html 题意: 输入一串数据,拿出两个相加,把和放回去,再拿出两个相加,把和放回去--依次循环,最后找出最 ...
- UVA 10954 Add All
UVA_10954 看了别人解题报告之后发现累加的过程可以这样操作,每次取最小的两个元素加和,然后把和当作一个新元素放进集合,直到剩下一个元素,然后把中间结果加起来就是要求的结果.实际上这个题目就是哈 ...
- UVa 10954 Add All 贪心
贪心 每一次取最小的两个数,注意相加的数也要算' #include<cstring> #include<iostream> #include<cstdio> # ...
- π-Algorithmist分类题目(3)
原题网站:Algorithmist,http://www.algorithmist.com/index.php/Main_Page π-Algorithmist分类题目(3) Probability ...
- 紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览 第3章 数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
- uva10954 - Add All(multiset功能)
题目:10954 - Add All 题目大意:求n个数的和,可是有点不一样的是题目要求计算最少花费.每次两个数相加,得到的那个数就是每次计算的cost. 解题思路:之前没有想到用multiset,自 ...
- 提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
- 训练指南第二章-基础问题
训练指南第二章-基础问题 P170 2 / 4 Problem A UVA 10943 How do you add? 1 / 2 Problem B UVA 10780 Again Prime? N ...
- mysql数据库出现回滚_mysql数据库回滚
在应用$mysqli时,因没常用到数据回滚,老忘,整理下,做个记录. $mysqli->autocommit(FALSE);//自动提交设置关闭 $mysqli->query(" ...
最新文章
- 抓取apache2的进程pid
- Python中find函数的作用及用法
- [Ubuntu软件]好用轻巧的录屏软件——Kazam
- Boost:有序的bimap双图的测试程序
- Launch debug in SWI1 workflow
- 《斑点狗眼里的世界》一书的铅笔画插图
- python继承属性_Python中的属性继承问题
- JavaScript基本概念(下)
- QT 5 1 0 MinGW 的安装及使用
- TensorFlow infogan 生成 mnist 数据集
- Vue Echarts飞机航线图
- doc 问卷调查模板表_大学生调查问卷表模板
- 苹果电子邮件怎么注册_电子邮件地址怎么写
- 揭露富爸爸背后真正的秘密
- C语言实现倒计时关机程序(goto语句、strcpm函数、system函数)
- PIP安装wxpy报错
- 史上最难的大学专业 计算机 土木建筑 医学,大学最易挂科的专业,智商不够别报考,不然很难毕业!...
- python 英文词语相似度 方法汇总
- 网络工程EWM筛选试题
- 如果忘记了 iPhone 密码
热门文章
- border,padding,margin盒模型理解
- .NET core2.0 发布至IIS中
- Linux服务器配置---安装vsftpd
- ubuntu 使用apt-get install 安装php5.6--php7
- .NET通用基本权限系统
- jquery全选,jquery全不选,jquery反选
- 关于Asp.Net开发中导入外部JavaScript文件的问题
- 初来乍到!各位博客朋友多多支持!
- 软件测试bug文档模板,软件bug测试记录模板
- oracle+trace参数设置,Oracle autotrace参数详解