[HOJ] 74 - 特價

#include<stdio.h>
#include<string.h>
#include<set>
using namespace std;
multiset<int> _set;
multiset<int>::iterator r;
int main(){
    int n,k,p,i,j,L,R;
    long long int ans=0;
    scanf("%d",&n);
    while(n--){
        scanf("%d",&k);
        for(i=0;i<k;i++){
            scanf("%d",&p);
            _set.insert(p);
        }
        r=_set.begin();
        L=*r;
        _set.erase(r);
        r=_set.end();
        --r;
        R=*r;
        _set.erase(r);
        ans+=R-L;
    }
    printf("%lld\n",ans);
}