挑戰程式設計競賽2（資料結構的應用 計算面積）

輸入：\\///\_/\/\\\\/_/\\///__\\\_\\/_\/_/\

輸出：35

5 4 2 1 19 9

求積水總面積：

若為"「則將其下標壓入棧s1，若為」/「則從棧頂部取出對應」「的位置ip,算出二者的距離i-ip,並累加到總面積裡。（不必考慮」_")

求各積水處的面積：

需要使用結構體（beginx,area),在遇到"/"時，更新棧中原來元素（原來的水坑太小）或壓入新元素（遇到新水坑），具體解法見**。

#include #include #include #include #include using namespace std;

int main() 
s2.push(make_pair(j,a));
} }vectorans;
while(s2.size()>0) 
reverse(ans.begin(),ans.end());//反轉鍊錶 ，倒序 
cout
return 0;
}

挑戰程式設計競賽（第二章 2 4 資料結構）

expedition include include include include using namespace std const int max 10001 int n,l,p,sd,sf struct node bool cmp1 node a,node b struct cmp2 nod...

程式設計競賽（acm）常用資料結構

包含標頭檔案 stack 定義 stackname int 型的用法 出棧 name.pop 出棧入棧 name.push t t為入棧元素 棧頂 name.top 返回棧首 判空 name.empty 若為空返回 true 長度 name.size 棧的大小 包含標頭檔案 queue 定義 que...

挑戰程式設計 基本資料結構

在圖書館閒逛，發現了劉汝佳的這本書，聽著這個名字就把書拿回來了，還沒有系統的學習過資料結構，就以這本書為啟蒙讀物吧！以解決問題的形式來說明各種基本資料結構的使用，這樣不僅了解了這些資料結構也能夠運用這些資料結構解決問題。本書的題目是在uva上的選擇的。沒辦法剛註冊了賬號。題目a 題目大意 給出我們一...