FZU 1894(單調佇列第一發)

2022-09-01 08:48:09 字數 548 閱讀 6013

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

輸入含義1c

name rp_value

名字為name的人品值為rp_value的同學增加面試隊伍。

(名字長度不大於5。0 <= rp_value <= 1,000,000,000)2g

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

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

思路:直接維護乙個單調遞減序列,那麼序列首就是最大值。

由於是依照先來先走的規則,所以

每一次更新的話把原來的在此位置的那個人捨棄掉。

#include#include#define maxn 1000000

struct nodeq[maxn];

int main()

else if(name[0]=='q')

else last++;}}

return 0;

}

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

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

FZU1894 志願者選拔(佇列) TLE

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

開博第一發

終於鼓起勇氣來開了個人部落格,之前也知道有這個東西,一直不想弄它,個人有些懶散,估計以當時的個想法跟狀態開了部落格只能是寫些文學性質的文章。不會有關於技術的東西出現。現在面臨找工作了,再不專心學學技術說不過去。大學看了不少雜書,個人想法蠻多的,技術卻基本沒有怎麼學過,寫下這篇部落格乙個是給以後的部落...