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

1254374211136Hoax or whatAcceptedC++2.0552013-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);}}