nyoj+multiset的使用+数据要用long long

小堃哥

于 2015-10-31 18:15:39 发布

阅读量368

点赞数

CC 4.0 BY-SA版权

分类专栏： STL

本文链接：https://blog.youkuaiyun.com/u013554860/article/details/49535139

STL 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种利用C++实现的多元集合求和算法，通过使用multiset容器和insert、erase操作，实现对输入集合中元素的两两求和并累加，最终输出所有元素求和的结果。

点击打开链接

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string.h>
#include<set>
using namespace std;
int main()
{
	int ncase, fruit, num, i;
	scanf("%d", &ncase);
	while(ncase--)
	{
		multiset<int> v; //可重复的多元集合
                long long sum = 0;///要用long long 啊不然会wrong answer
		scanf("%d", &fruit);
		for(i = 0; i < fruit; ++i)
		{
			scanf("%d", &num);
			v.insert(num); //插入一次自动排序一次
		}
		while(v.size() != 1)
		{
			int tmp1, tmp2;
			tmp1 = *v.begin(); v.erase(v.begin());
			tmp2 = *v.begin(); v.erase(v.begin());
			sum += (tmp1 + tmp2);
			v.insert(tmp1 + tmp2);
		}
		printf("%lld\n", sum);
	}
	return 0;
}