首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva10954专题
uva10954 - Add All(multiset函数)
题目:10954 - Add All 题目大意:求n个数的和,但是有点不一样的是题目要求计算最少花费。每次两个数相加,得到的那个数就是每次计算的cost。 解题思路:之前没有想到用multiset,自己写好麻烦。要求cost 最小的话,说明每次都将这些数里面最小的两个做相加,这样每次花费都是最小的。用multiset,就可以将每次计算的结果插入这些已经有序的数据中相应的位置,使得这
阅读更多...
uva10954 Add All
/*uva10954 Add AllAC by Warteac2013-4-11Runtime:0.048s*//*priority_queue 的定义和cmp重写*/#include<iostream>#include<vector>#include<queue>using namespace std;class AddAll{private:struct cmp{
阅读更多...