世博會馬上就要開幕了，福州大學組織了一次志願者選拔活動。
參加志願者選拔的同學們排隊接受面試官們的面試。參加面試的同學們按照先來先面試並且先結束的原則接受面試官們的考查。
面試中每個人的人品是主要考查物件之一。（提高人品的方法有扶老奶奶過街，不闖紅燈等）
作為主面試官的john想知道當前正在接受面試的同學隊伍中人品值最高的是多少。於是他請你幫忙編寫乙個程式來計算。
輸入資料第一行為一整數t，表示有t組輸入資料。每組資料第一行為」start」，表示面試開始
接下來的資料中有三種情況：
輸入含義
1c name rp_value
名字為name的人品值為rp_value的同學加入面試隊伍。(名字長度不大於5，0 <= rp_value <= 1,000,000,000)2g
排在面試隊伍最前面的同學面試結束離開考場。3q
主面試官john想知道當前正在接受面試的隊伍中人品最高的值是多少。
最後一行為」end」，表示所有的面試結束，面試的同學們可以依次離開了。
所有參加面試的同學總人數不超過1,000,000
對於每個詢問q,輸出當前正在接受面試的隊伍中人品最高的值,如果當前沒有人正在接受面試則輸出-1。
2start
c tiny 1000000000
c lina 0qg
qend
start
qc ccq 200
c cxw 100qg
qc wzc 500
qend
10000000000-1
200100
500這題一開始用普通佇列做，每次比較一次，發現資料是1000000的，t了。。然後改用單調佇列做，a了。每次出隊和進隊要記錄它的時間。
#include#include#include#include#include#include#includeusing namespace std;
char s[10],s1[10],s2[10];
int q[1111111][2];
int main()
rear++;
q[rear][0]=a;q[rear][1]=num;
}else if(s1[0]=='q')
else if(s1[0]=='g')
} }return 0;
}
fzu 1894 志願者選拔（單調佇列）
problem 1894 志願者選拔 世博會馬上就要開幕了，福州大學組織了一次志願者選拔活動。參加志願者選拔的同學們排隊接受面試官們的面試。參加面試的同學們按照先來先面試並且先結束的原則接受面試官們的考查。面試中每個人的人品是主要考查物件之一。提高人品的方法有扶老奶奶過街，不闖紅燈等 作為主面試官的...
FZU1894 志願者選拔（佇列） TLE
problem 1894 志願者選拔 世博會馬上就要開幕了，福州大學組織了一次志願者選拔活動。參加志願者選拔的同學們排隊接受面試官們的面試。參加面試的同學們按照先來先面試並且先結束的原則接受面試官們的考查。面試中每個人的人品是主要考查物件之一。提高人品的方法有扶老奶奶過街，不闖紅燈等 作為主面試官的...
解題報告 之 FZU 1894 志願者選拔
description 世博會馬上就要開幕了，福州大學組織了一次志願者選拔活動。參加志願者選拔的同學們排隊接受面試官們的面試。參加面試的同學們按照先來先面試並且先結束的原則接受面試官們的考查。面試中每個人的人品是主要考查物件之一。提高人品的方法有扶老奶奶過街，不闖紅燈等 作為主面試官的john想知道...