小组队列【acwing】【队列】

最新推荐文章于 2024-06-14 13:00:00 发布

谁是凶手1703

最新推荐文章于 2024-06-14 13:00:00 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43716912/article/details/97626746

auto + 引用的用法

#include<iostream>
#include<algorithm>
#include<stack>
#include<queue>
using namespace std;
const int N=1010;
const int M=1e6+10;

int teamid[M];
int main(){
    int C=1;
    int n;
    while(cin>>n,n){
        queue<int>team;
        queue<int>person[N];
        cout<<"Scenario #"<<C++<<endl;
        for(int i=0;i<n;i++){
            int cnt;
            cin>>cnt;
           while(cnt--){
               int x;
               cin>>x;
               teamid[x]=i;
           }
        }

        string ss;
        while(cin>>ss , ss != "STOP"){
            if(ss[0]=='E'){
                int x;
                cin>>x;
                int tid = teamid[x];
                if(person[tid].empty()) team.push(tid);
                person[tid].push(x);
            }
           else
            {
                int tid = team.front();
                auto &q = person[tid];
                cout << q.front() << endl;
                q.pop();
                if (q.empty()) team.pop();
            }
        }
        cout<<endl;
    }
    return 0;
}