福大資料結構與演算法實驗題 3 2 排隊

★實驗任務

n 個人站成一排，他們只能往右平視或俯視，給你每個人的高度，請問他們分別能夠看

到幾個人？（也就是說，每個人，假設標號為 i，可以看到標號在[i+1，j]這個區間內的人，

j 是 i 這個人右邊第乙個高度不低於他的人的標號。）

★資料輸入

第 1 行是正整數 n（1<=n<=10^6）。第 2~n+1 行各有乙個正整數，依序代表由左往右

的人的高度。所有數字都會在 int 範圍。

★資料輸出

輸出 n 行。每一行分別輸出乙個整數，代表由左往右每個人所能看見的人的數量。

輸入示例：51

2345

輸出示例：11

110#include#include//由於n的個數（1<=n<=10^6），如果用陣列的話要開很大的空間，所以用鍊錶做

using namespace std;

int main()

list::iterator iter=l.begin(),iter1; //兩個迭代器,iter用來遍歷鍊錶，iter1用來從iter之後的乙個結點開始往後查詢

for(i=1;i<=n;i++)

if(iter1!=l.end()) //iter1不是最後乙個結點時，應加上1，這是邊界

count++;

cout<

福大資料結構與演算法實驗題 3 2 排隊

實驗任務 n 個人站成一排，他們只能往右平視或俯視，給你每個人的高度，請問他們分別能夠看 到幾個人？也就是說，每個人，假設標號為 i，可以看到標號在 i 1，j 這個區間內的人，j 是 i 這個人右邊第乙個高度不低於他的人的標號。資料輸入 第 1 行是正整數 n 1 n 10 6 第 2 n 1 行...

演算法與資料結構實驗題1 9

實驗任務 上回說到，你奔走於各個世界線拯救靜靜。現在，完成任務的你決定玩個簡單的遊戲靜一靜。我們知道，數字在計算機裡是用二進位制儲存的，現在你想知道如果把乙個數字的二進位制倒過來是多少。比如 int a 5，用二進位制表示就是00000000000000000000000000000101。把它倒過...

演算法與資料結構實驗題 3 1 火車

實驗任務 tonyy 等火車無聊的時候，會去觀察火車的排列，有一天他思考這麼乙個問 題，火車總站的火車只能進站，要出站的話只能先出最後進站的那輛車，那麼知 道火車的進站順序，能不能把它的出站順序調整成火車站想要的呢？資料輸入 輸入第一行為乙個正整數 n 表示火車輛數 編號 1 n 1 n 9 然後為...