Multiset的使用 TOJ 2196.Nuanran's Idol II 与 UVA11136 Hoax or what

/*
ID: neverchanje
PROG: TOJ2195
LANG: C++11
*/
#include<iostream>
#include<set>
using namespace std;

char cmd;
int n,val;
int main(){
//    freopen("a.txt","r",stdin);
//    freopen(".out","w",stdout);
    while(cin>>n){
        if(!n) break;
        multiset<int> s;
        while(n--){
            cin>>cmd;
            if(cmd=='B'){
                cin>>val;
                s.insert(val);
            }
            else{//cmd=='G'
                int y=*s.begin();
                cout<<y<<endl;
                s.erase(s.begin());
            }
        }
    }
     return 0;
}

/*
DESCRIPTION:
multiset可以支持重复元素，使得删除操作有两种情况
s.erase(s.begin())是只删除一个最小元素（即最小元素有多个时，仍只删除一个）
s.erase(*s.begin())会删除最小元素及相同项
*/

 

uva11136 因为uva的数据貌似有问题，所以没过（其他人的Ac代码也wa了），但这份代码没问题

/*
ID: neverchanje
PROG:
LANG: C++11
*/
#include<vector>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<set>
#include<queue>
#include<map>
#define INF 0Xfffffffff
#define st_size (1<<18)-1
#define maxn
typedef  long long ll;
using namespace std;

int n,m,x;
multiset<int> s;
int main(){
//    freopen("a.txt","r",stdin);
//    freopen(".out","w",stdout);
    while(cin>>n)
    {
        if(!n) break;
        s.clear();
        int sum=0;

        for(int j=0;j<n;j++){
            cin>>m;
            for(int i=0;i<m;i++){    
                cin>>x;
                s.insert(x);
            }
            sum+=*--s.end()-*s.begin();
            s.erase(--s.end());
            s.erase(s.begin());
        }
        cout<<sum<<endl;
    }
    return 0;
}

/*
DESCRIPTION:

*/