uva10954 - Add All(multiset功能)

题目：10954 - Add All

题目大意：求n个数的和，可是有点不一样的是题目要求计算最少花费。每次两个数相加，得到的那个数就是每次计算的cost。

解题思路：之前没有想到用multiset，自己写好麻烦。

要求cost 最小的话，说明每次都将这些数里面最小的两个做相加。这样每次花费都是最小的。

用multiset。就能够将每次计算的结果插入这些已经有序的数据中对应的位置。使得这个序列依然有序。

代码：

#include <stdio.h>
#include <set>
using namespace std;int n;
multiset<int> num;long long solve () {long long sum = 0;multiset<int>::iterator it1, it2;long long temp;while (1) {if (num.size() == 1)break;it1 = num.begin();it2 = it1++;temp = *it1 + *it2;sum += temp;num.erase(it1);num.erase(it2);num.insert(temp);}return sum;
}int main () {int temp;while (scanf ("%d", &n), n) {num.clear();for (int i = 0; i < n; i++) {scanf ("%lld", &temp);num.insert (temp);}printf ("%lld\n", solve());}return 0;
}

uva10954 - Add All(multiset功能)相关推荐

UVA-10954 Add All
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Guava新集合-Multiset
2019独角兽企业重金招聘Python工程师标准>>> Multiset集合 Multiset是什么?顾名思义,Multiset和Set的区别就是可以保存多个相同的对象.在JDK中, ...
docker学习笔记16：Dockerfile 指令 ADD 和 COPY介绍
一.ADD指令 ADD指令的功能是将主机构建环境(上下文)目录中的文件和目录.以及一个URL标记的文件拷贝到镜像中. 其格式是: ADD 源路径目标路径如: #test FROM ubunt ...
List集合的特有功能概述
public class List { public static void main(String[] args){ ArrayList list = new ArrayList(); list.a ...
git add 失效
中午写完代码发现,提交的时候发现git add 失效?什么鬼? 原因: (1) 网上说无效主要,产生的主要原因是没有再仓库的根目录下执行此命令(感觉是瞎BB) (2) lock文件,进行了版本锁定 ( ...
WPF：从WPF Diagram Designer Part 4学习分组、对齐、排序、序列化和常用功能
在前面三篇文章中我们介绍了如何给图形设计器增加移动.选择.改变大小及面板.缩略图.框线选择和工具箱和连接等功能,本篇是这个图形设计器系列的最后一篇,将和大家一起来学习一下如何给图形设计器增加分组.对齐 ...
ASP.NET中实现MSN通知消息功能
MSN由个很好的功能,就是每当你的MSN好友上线时,MSN会自动在窗体托盘的右下角由下往上弹出消息框来通知你,这个功能十分实用,比如在论坛里,当有新回复你的帖子时,系统会自动弹出消息提示框,又或者在一 ...
Dockerfile的ADD和COPY命令
文章目录一.ADD指令二.COPY指令一.ADD指令 ADD指令的功能是将主机构建环境(上下文)目录中的文件和目录.以及一个URL标记的文件拷贝到镜像中,将本地文件添加到容器中,tar类型文件 ...
java multiset_Guava Multiset接口
Multiset接口扩展设置有重复的元素,并提供了各种实用的方法来处理这样的元素在集合中出现. 接口声明以下是com.google.common.collect.Multiset接口的声明: @Gw ...

uva10954 - Add All(multiset功能)

uva10954 - Add All(multiset功能)相关推荐

最新文章

热门文章