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 允许。

#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);
}}