1. 程式人生 > >[POJ2259]Team Queue (隊列,模擬)

[POJ2259]Team Queue (隊列,模擬)

sce ++ mes for ret 水題 out 圖片 jpg

2559是棧,2259是隊列,真的是巧啊

技術分享圖片

題意

模擬隊列

思路

水題

代碼

因為太水,不想打,發博客只是為了與2559照應,於是附上lyd的std

#include <queue>
#include <cstdio>
#include <iostream>
using namespace std;
const int N = 1000000, T = 1006;
int t, f[N], id = 0;
char s[10];
queue<int> q[T];

void Team_Queue() {
    q[0] = queue<int
>(); for (int i = 1; i <= t; i++) { int n; scanf("%d", &n); while (n--) { int x; scanf("%d", &x); f[x] = i; } q[i] = queue<int>(); } cout << "Scenario #" << ++id << endl;
while (scanf("%s", s) && s[0] != S) { if (s[0] == E) { int x; scanf("%d", &x); if (q[f[x]].empty()) q[0].push(f[x]); q[f[x]].push(x); } else { int x = q[0].front(); printf("%d\n", q[x].front()); q[x].pop();
if (q[x].empty()) q[0].pop(); } } cout << endl; } int main() { while (cin >> t && t) Team_Queue(); return 0; }

[POJ2259]Team Queue (隊列,模擬)