第一周 1 2佇列

2021-09-12 12:22:03 字數 705 閱讀 3366

實現乙個佇列,完成以下功能:

入列出列

詢問佇列中位置y是誰

一開始隊列為空。佇列中的位置從1開始(即隊頭位置為1)。

第一行乙個整數n,表示操作個數。

接下來n行,每行第乙個數字表示操作(見描述):

將所有操作2和操作3輸出,一行乙個。

11

1 a1 b

1 c3 1

3 23 3

21 d

3 13 2

3 3

abc

abcd

對於30%的資料,1 ≤ n ≤ 2000;

對於另30%的資料,沒有操作3;

對於100%的資料,1 ≤ n ≤ 100000。

資料**現的字串只包含26個小寫字母(無空格等分隔符),且長度不超過15。

字串有可能重複。正如現實中可能有重名一樣。

空間:256 mb

[隊頭出列,隊尾入列。]

[開乙個大小為n的陣列,記錄隊頭和隊尾的位置,入列出列就是將這兩個位置改變一下,佇列中某個位置y在陣列相應的下標為隊頭的位置+y-1。]

另外,為了幫助大家完成題目,我們提供了只包含了輸入輸出功能的程式模板,也提供了含有演算法的大部分實現細節的程式。

你可以根據自己的實際情況,在這些程式的基礎上進行作答,或不參考這些程式,這將與你的得分無關。

ACM集訓隊第一周

字首和計算可以減少時間複雜度,提高執行速度 對於求每一項均是前幾項總和的情況下的部分幾項和或者某一單項的時候使用 一般寫成ans i ans i 1 a i eof即是end of file的縮寫 eof表示檔案結尾,eof 表示檔案還沒有結束。用於多組 不定組 資料輸入時 如 while scan...

python第一周心得 Python第一周總結

變數 不能為系統自帶的內建函式,如def,help,sum等等 變數不能已下劃線數字來開頭,對大小寫敏感 變數後直接接數字,則被賦值為整型,如何加引號則賦值型別為字串str型別 a 1 整型 int b 2 字串 str 用print 直接輸出 a hello print a 在 使用者想要同時輸出...

12周精進計畫第一周 啟程

think explore know 影響我的大學下半場,決定我們未來二十年 授課分享 s.f俱樂部 sunnyfutureclub張森鵬 精進 第一周 關於自習小組介紹說明 公益 一 筆記概要 文字 課上筆記 這裡需要你們自己補充 二 學習參考 我的大學我自己寫 真正理解做了,做完,做好 三 實踐...