fzuoj 1894 志願者選拔
從乙個數字序列中不斷的求當前序列的最大值。採用單調佇列。維護乙個單調遞減的佇列，注意刪除的時候，比較當前的最大元素即當前的佇列頭的位置，如果這個位置大於要刪除的位置，則不需要移動，否則就將隊首指標移動。程式如下：
/*
id : csuchenan
prog : fzuoj 1894
lang : c++
*/#include#include#define maxn 1000000
#define inf 1000000005
struct nodenode[maxn] ;
void work() ;
void insert_queue(int pos , int val) ;
void pop_node(int pos) ;
int m ;
char str[10] ;
int front ;
int rear ;
int main(int argc , char * argv)
return 0 ;
}void work()
else if(c == 'g')
else if(c == 'q')
else
printf("%d" , node[front].vrp) ;
printf("\n") ;
} else
getchar() ; }
return ;
}void insert_queue(int pos , int val)
rear ++ ;
node[rear].vrp = val ;
node[rear].pos = pos ;
return ;
}void pop_node(int pos)
return ;
}
FZU1894 志願者選拔
世博會馬上就要開幕了，福州大學組織了一次志願者選拔活動。參加志願者選拔的同學們排隊接受面試官們的面試。參加面試的同學們按照先來先面試並且先結束的原則接受面試官們的考查。面試中每個人的人品是主要考查物件之一。提高人品的方法有扶老奶奶過街，不闖紅燈等 作為主面試官的john想知道當前正在接受面試的同學隊...
FZJ 1894 志願者選拔 單調佇列
思路 單調佇列。維護乙個從變動的起點到當前為區間的最大值。這裡的離隊操作只需要判斷需要離隊的人是否在單調佇列中即可。include include include include include include include include define ll long long define i...
fzu 1894 志願者選拔（單調佇列）
problem 1894 志願者選拔 世博會馬上就要開幕了，福州大學組織了一次志願者選拔活動。參加志願者選拔的同學們排隊接受面試官們的面試。參加面試的同學們按照先來先面試並且先結束的原則接受面試官們的考查。面試中每個人的人品是主要考查物件之一。提高人品的方法有扶老奶奶過街，不闖紅燈等 作為主面試官的...