題目:列印佇列
題目介紹:現在用印表機列印佇列,已知列印任務有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 一共...