UVA 11136 Hoax or what stl的运用

最新推荐文章于 2018-08-21 15:40:38 发布

原创最新推荐文章于 2018-08-21 15:40:38 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

数据结构----STL 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一道UVA11136的简单题目，并使用C++结合STL中的multiset实现了解决方案。主要内容包括如何利用multiset进行数据处理，以及通过迭代器操作集合元素的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

UVA 11136

一个很水的题，主要熟悉下STL中set的用法，set中元素不可重复，multisel中元素可重复，s.end()指向的是最后一个元素的下一个位置，这题还可以用优先队列解，就不写了。

#include<cstdio>
#include<set>
using namespace std;
multiset<int>s;
int main()
{
	int n;
	while(~scanf("%d",&n)&&n)
	{
		int i,j,k,t;
		long long ans=0;
		s.clear();
		for(i=0;i<n;i++)
		{
			scanf("%d",&k);
			for(j=0;j<k;j++)
			{
				scanf("%d",&t);
				s.insert(t);
			}
			multiset<int>::iterator minn=s.begin(),maxn=s.end();
			maxn--;
			ans+=(*maxn-*minn);
			s.erase(maxn),s.erase(minn);
		}
		printf("%lld\n",ans);
	}
}