132. 小组队列【队列 模拟】
生活随笔
收集整理的這篇文章主要介紹了
132. 小组队列【队列 模拟】
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
int t,id,k;
char op[100];
int main(void)
{while(scanf("%d",&t),t){k++;map<int,int>mp,st;deque<int>q[N],Q;//q[i]存的是每個小隊的人員//Q存的是隊的編號的printf("Scenario #%d\n",k);for(int i=0;i<t;i++) {int n; scanf("%d",&n);for(int j=0;j<n;j++) scanf("%d",&id),mp[id]=i;}while(scanf("%s",op),op[0]!='S'){if(op[0]=='E') {scanf("%d",&id);int u=mp[id];q[u].push_back(id);if(!st[u]) Q.push_back(u),st[u]=1;}else{int u=Q.front();printf("%d\n",q[u].front());q[u].pop_front(); if(q[u].size()==0) Q.pop_front(),st[u]=0;}}puts("");}
}
總結
以上是生活随笔為你收集整理的132. 小组队列【队列 模拟】的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 145. 超市【小根堆 贪心】
- 下一篇: CSS的简单介绍