主題
題目連結:
題目大意:
輸入有多筆測試資料。每筆第一列給定一正整數 t (1 ≦ t ≦ 1000),代表有 t 個團體。接著的 t 列輸入,每列開頭給定一正整數 n ,代表該團體有 n 位成員。緊接著 n 個正整數 xi (0 ≦ ㄌxi ≦ 999999 ),代表每位成員的編號。
接著有若干列,每列開頭給定一字串,代表要執行的指令。若字串為「ENQUEUE」,則會給定一正整數 x ,代表要放入佇列的人之編號;若為「DEQUEUE」,則將隊伍最前面的人移出佇列;如果是「STOP」,則代表該測試資料的結尾。
而一個人加入進佇列時,會先看該人所屬的團體是否已經有在佇列裡。如果有,則會排在該團體的最尾端(簡言之為插隊,所以此佇列不是一般資料結構的佇列);反之,排在現在佇列的最尾端。
現在的目標為,對於每個「DEQUEUE」指令,請輸出現在離開隊伍的人的編號(執行指令前,佇列對前端的人之編號)。輸出格式請參見範例輸出。
範例輸入: