fzu 1894 志願者選拔(單調佇列)

2021-06-23 03:08:39 字數 1092 閱讀 8086

problem 1894 志願者選拔

世博會馬上就要開幕了,福州大學組織了一次志願者選拔活動。

參加志願者選拔的同學們排隊接受面試官們的面試。參加面試的同學們按照先來先面試並且先結束的原則接受面試官們的考查。

面試中每個人的人品是主要考查物件之一。(提高人品的方法有扶老奶奶過街,不闖紅燈等)

作為主面試官的john想知道當前正在接受面試的同學隊伍中人品值最高的是多少。於是他請你幫忙編寫乙個程式來計算。

輸入資料第一行為一整數t,表示有t組輸入資料。

每組資料第一行為」start」,表示面試開始

接下來的資料中有三種情況:

輸入含義1

c name rp_value

名字為name的人品值為rp_value的同學加入面試隊伍。(名字長度不大於5,0 <= rp_value <= 1,000,000,000)2g

排在面試隊伍最前面的同學面試結束離開考場。3q

主面試官john想知道當前正在接受面試的隊伍中人品最高的值是多少。

最後一行為」end」,表示所有的面試結束,面試的同學們可以依次離開了。

所有參加面試的同學總人數不超過1,000,000

對於每個詢問q,輸出當前正在接受面試的隊伍中人品最高的值,如果當前沒有人正在接受面試則輸出-1。

2 start

c tiny 1000000000

c lina 0 q

g qend

start q

c ccq 200

c cxw 100 q

g qc wzc 500 q

end1000000000 0

-1200

100500

#include#include#include#include#include#include#include#include#include#define n 10000

using namespace std;

struct node

;int main()

}if(ch[0]=='e')}}

return 0;

}

FZU1894 志願者選拔

世博會馬上就要開幕了,福州大學組織了一次志願者選拔活動。參加志願者選拔的同學們排隊接受面試官們的面試。參加面試的同學們按照先來先面試並且先結束的原則接受面試官們的考查。面試中每個人的人品是主要考查物件之一。提高人品的方法有扶老奶奶過街,不闖紅燈等 作為主面試官的john想知道當前正在接受面試的同學隊...

FZU1894 志願者選拔(佇列) TLE

problem 1894 志願者選拔 世博會馬上就要開幕了,福州大學組織了一次志願者選拔活動。參加志願者選拔的同學們排隊接受面試官們的面試。參加面試的同學們按照先來先面試並且先結束的原則接受面試官們的考查。面試中每個人的人品是主要考查物件之一。提高人品的方法有扶老奶奶過街,不闖紅燈等 作為主面試官的...

解題報告 之 FZU 1894 志願者選拔

description 世博會馬上就要開幕了,福州大學組織了一次志願者選拔活動。參加志願者選拔的同學們排隊接受面試官們的面試。參加面試的同學們按照先來先面試並且先結束的原則接受面試官們的考查。面試中每個人的人品是主要考查物件之一。提高人品的方法有扶老奶奶過街,不闖紅燈等 作為主面試官的john想知道...