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{