UVA 11136 - Hoax or what （可以提交了，不会Submission error了）

看题传送门：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2077

这题交上去以前一直Submission error 。拿别人的AC代码也一样。

现在可以提交了~原来的代码就是对的^ ^ （2013/10/23)

用到了multiset ，不是set哦，set不允许元素重复，而multiset 允许。

12543742

11136

Hoax or what

Accepted

C++

2.055

2013-10-23 01:04:49

#include<cstdio>

#include<set>

#include<algorithm>

using namespace std;

int main()

{

	multiset<int> p;

	int n;

	while(scanf("%d",&n),n)

	{

		long long ans=0;

		p.clear();						//清空

		for(int ri=0;ri<n;ri++)

		{

			int k;

			scanf("%d",&k);

			for(int i=0;i<k;i++)

			{

				int temp;

				scanf("%d",&temp);

				p.insert(temp);

			}

			multiset<int>::iterator minp,maxp;

			minp=p.begin();

			maxp=p.end();                 //尾部迭代器只是哨兵

			maxp--;

			ans=ans+ *maxp- *minp;

			p.erase(minp);

			p.erase(maxp);

		}

		printf("%lld\n",ans);

	}

}

巴特西

UVA 11136 - Hoax or what （可以提交了，不会Submission error了）

最新文章

热门文章