筆試題 C 列印佇列

2022-09-17 19:39:17 字數 637 閱讀 2614

題目:列印佇列

題目介紹:現在用印表機列印佇列,已知列印任務有9個優先順序(1-9),現在給出一系列任務,求輸出列印順序(任務下標,從0開始)。

例:輸入:9,3,5,4,7,1

輸出:0,4,2,3,1,5

分析:第一點是不知道輸入任務的個數,這個要用 reserve 指令來解決;第二點是不要忽略逗號,不要天真的忽略掉。要用到棧的相關知識,但又不能完全用棧來儲存資料,因為要輸出的是下標,這個一般要轉換成陣列來解決。

**:

1 #include 2 #include 

3 #include 4 #include 5

using

namespace

std;

6int max(vector p, int

n);7

intmain()824

}25for (i = 0; i < n - 1; i++)

2630 cout <

32int max(vector p, int

n)3342}

43return

b;44 }

結果:

筆試 c 筆試題

1 在派生類中通過 base 呼叫基類成員 解析 2 方法重寫使用關鍵字 override 解析 使用virtual和override關鍵字實現方法重寫 3 關於抽象類下面說法錯誤的是 選一項 a 抽象類可以包含非抽象方法 b 含有抽象方法的類一定是抽象類 c 抽象類不能被例項化 d 抽象類可以是密...

普天C 筆試題

普天是南京一家通訊公司,全稱為 南京普天通訊股份 公司 為 網上流傳一套普天c 筆試題,我將我做的答案公布與此,僅供參考。1.實現雙向鍊錶刪除乙個節點p,在節點p後插入乙個節點,寫出這兩個函式 答 假設線性表的雙向鍊錶儲存結構 typedef struct dulnodedulnode,dulink...

C語言筆試題

有a b c d四個人,要在夜裡過一座橋。他們通過這座橋分別需要耗時1 2 5 10分鐘,只有一支手電,並且同時最多只能兩個 人一起過橋。請問,如何安排,能夠在17分鐘內這四個人都過橋?答案 a b 2 mins 1 mins a c d 10 mins 2 mins b a b 2 mins 一共...