poj 3125 模擬佇列)

2021-06-28 19:05:48 字數 508 閱讀 6230

題目大意:

讓你根據佇列中的優先順序 ,如果隊伍中有 優先順序高於隊頭的,則將隊頭放到隊尾。 若沒有,則列印,時間+1. 計算最後列印要完成的任務m時,所需的時間

用陣列進行模擬,不知道第一次為什麼會tle. 可能是用了struct 。但我覺得應該沒影響 。難道是一開始用了cin ?

time 16ms

#include #include #include using namespace std;

const int n=105;

int pri[n];

int pos[n];

int main()

{ int t,n,m,i,j,v;

scanf("%d",&t);

while(t--)

{scanf("%d%d",&n,&m);

int f=0,r=n,time=0;

memset(pos,0,sizeof(pos));

pos[m]=-1;

for(i=0;i

AcWing 模擬佇列 佇列 模擬

時 空限制 1s 64mb 實現乙個佇列,佇列初始為空,支援四種操作 1 push x 向隊尾插入乙個數x 2 pop 從隊頭彈出乙個數 3 empty 判斷佇列是否為空 4 query 查詢隊頭元素。現在要對佇列進行m個操作,其中的每個操作3和操作4都要輸出相應的結果。第一行包含整數m,表示操作次...

用棧模擬佇列和佇列模擬棧

棧 先進後出 filo 佇列 先進先出 fifo class myqueue 兩棧模擬佇列 def init self self.input self.output 進佇列 defpush self,x 出佇列 defpop self self.peek return self.output.pop...

c primer 佇列模擬

佇列是一種抽象的資料型別 adt 可以儲存有序的專案序列.新專案被新增到隊尾,並可以刪除隊首專案。佇列有點像堆疊,不過堆疊在同一端進行新增和刪除。這使得棧是一種先進後出 lifo 的結構,而佇列是先進先出的 fifo 從概念說說,佇列就好比是收款臺或者atm前面排的隊,所以對於上訴結構問題,佇列非常...