uva-10954-贪心

题意：俩个数相加，产生的和就是这次加法的代价,问，所有数都加起来，最小代价是多少

解题思路：贪心，每次都选取最小俩个数相加,如果只有一个数,计算完毕,注意，加法的和要再次入队列。

#include <string>
#include<iostream>
#include<map>
#include<memory.h>
#include<vector>
#include<algorithm>
#include<queue>
#include<vector>namespace cc
{using std::cout;using std::endl;using std::cin;using std::map;using std::vector;using std::string;using std::sort;using std::priority_queue;using std::greater;using std::vector;constexpr int N = 5000;priority_queue<int,vector<int>, greater<int> >q;void read(int n){while (q.empty() == false)q.pop();int k = 0;while (n--){cin >> k;q.push(k);}}void solve(){int n;while (cin >> n && n){read(n);int cost = 0;while (q.empty() == false){int sum = 0;int i = q.top();q.pop();if (q.empty() == true)break;int k = q.top();q.pop();sum = i + k;cost =cost+sum;q.push(sum);}cout << cost << endl;}}};int main()
{#ifndef ONLINE_JUDGEfreopen("d://1.text", "r", stdin);
#endif // !ONLINE_JUDGEcc::solve();return 0;
}

posted on 2018-11-10 23:01 好吧,就是菜菜阅读(...) 评论(...) 编辑收藏

转载于:https://www.cnblogs.com/shuiyonglewodezzzzz/p/9941001.html

uva-10954-贪心相关推荐

UVa 10954 Add All 贪心
贪心每一次取最小的两个数,注意相加的数也要算' #include<cstring> #include<iostream> #include<cstdio> # ...
UVA 10954 - Add All
http://uva.onlinejudge.org/external/109/10954.html 题意: 输入一串数据,拿出两个相加,把和放回去,再拿出两个相加,把和放回去--依次循环,最后找出最 ...
uva 10954——Add All
题意:给定一个序列,然后从中选择两个数,相加后放入原来的序列,消耗的费用为两个数的和,问最小的代价. 思 ...
Watering Grass UVA - 10382 贪心
问题 https://vjudge.net/problem/UVA-10382 分析将一个点的覆盖范围看作是一个长方形,舍弃弓形区域,变成区间覆盖问题,用贪心法注意:bb-ww/4有可能小于0,要 ...
UVA 10954 Add All
UVA_10954 看了别人解题报告之后发现累加的过程可以这样操作,每次取最小的两个元素加和,然后把和当作一个新元素放进集合,直到剩下一个元素,然后把中间结果加起来就是要求的结果.实际上这个题目就是哈 ...
20行代码AC_ 习题8-1 Bin Packing UVA - 1149(贪心+简单二分解析)
励志用少的代码做高效表达题意给定N个物品的中联L1,背包的容量M,同时要求每个背包最多装两个物品,求至少要多少个背包才能装下所有的物品. 解题过程第一次接触背包类问题. 最初的思路是降序排序,i ...
Parliament UVA - 668 贪心
问题 https://vjudge.net/problem/UVA-668 这题一开始没读懂题,参考:https://blog.csdn.net/keshuai19940722/article/det ...
8.6 竞赛题目选讲
8.6 竞赛题目选讲量力而行 8-10 抄书 (UVA 714) 把一个包含m个正整数的划分成k个(1<=k<=m<=500)非空的连续子序列,使得每个正整数恰好属于一个序列.设第 ...
π-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 ...

uva-10954-贪心

uva-10954-贪心相关推荐

最新文章

热门文章