題目大意:
讓你根據佇列中的優先順序 ,如果隊伍中有 優先順序高於隊頭的,則將隊頭放到隊尾。 若沒有,則列印,時間+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前面排的隊,所以對於上訴結構問題,佇列非常...