HDU 4557

http://acm.hdu.edu.cn/showproblem.php?pid=4557

解决一类问题的set用法

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set>
#include <map>

using namespace std ;

char na[][] ;

int main()
{
    int T ;
    scanf("%d",&T) ;
    multiset <int> S[] ;
    for(int cas= ;cas<=T ;cas++)
    {
        for(int i= ;i< ;i++)
            S[i].clear() ;
        int n ;
        scanf("%d",&n) ;
        printf("Case #%d:\n",cas) ;
        int cnt= ;
        int num= ;
        while(n--)
        {
            char op[] ;
            scanf("%s",op) ;
            if(op[]=='A')
            {
                int x ;
                scanf("%s%d",na[num],&x) ;
                S[x].insert(num++) ;
                printf("%d\n",++cnt) ;
            }
            else
            {
                int x ;
                scanf("%d",&x) ;
                int flag= ;
                for(int i=x ;i<= ;i++)
                {
                    if(!S[i].empty())
                    {
                        multiset <int>::iterator it ;
                        it=S[i].lower_bound() ;
                        if(it!=S[i].end())
                        {
                            flag= ;
                            printf("%s\n",na[*it]) ;
                            S[i].erase(it) ;
                            cnt-- ;
                            break ;
                        }
                    }
                }
                if(!flag)
                {
                    puts("WAIT...") ;
                }
            }
        }
    }
    return  ;
}