Uva 540

Love The Way You Lie 2021-11-17 21:20 341阅读 0赞

#include<iostream>
    #include<queue>
    #include<cstring>
    #include<string>
    using namespace std;
    const int maxn=1000+10;
    int main()
    {
        int  n,sum=1;
        while(cin>>n)
        {
            if(n==0)break;
            int i,j;
            int map[maxn*maxn];
            int visit[maxn];
            memset(visit,-1,sizeof(visit));
            memset(map,-1,sizeof(map));
            for(i=0;i<n;i++)
            {
                int m, temp;
                cin>>m;
                cin.ignore();
                for(j=0;j<m;j++)
                {
                    cin>>temp;
                    cin.ignore();
                    map[temp]=i;
                }
            }
            string order;
            int order_int,flag=0;
            queue<int>qu[2010];
            cout<<"Scenario #"<<sum++<<endl;
            while(cin>>order)
            {
                if(order=="STOP")
                {
                        cout<<endl;
                        break;
                }
                else if(order[0]=='E')
                {
                    cin>>order_int;
                    if(map[order_int]==-1)
                        qu[n].push(order_int);
                    else
                    {
                        if(visit[map[order_int]]!=-1)
                        {
                            if(!qu[visit[map[order_int]]].empty())
                                qu[visit[map[order_int]]].push(order_int);
                            else
                            {
                                visit[map[order_int]]=flag;
                                qu[visit[map[order_int]]].push(order_int);
                                flag++;
                            }
                        }
                        else
                        {
                            qu[flag].push(order_int);
                            visit[map[order_int]]=flag;
                            flag++;
                        }
                    }
                }
                else
                {
                    for(int k=0;k<=flag;)
                    {
                        if(qu[k].empty())
                        {
    
                            k++;
                        }
                        else
                        {
                            cout<<qu[k].front()<<endl;
                            qu[k].pop();
                            break;
                        }
                    }
                }
            }
        }
        return  0;
    }

转载于:https://www.cnblogs.com/maqiang/archive/2012/05/05/2485396.html