題目描述
在二維平面上，橫軸上隨意擺放著若干數目大小不一的正方形，這些正方形底邊均與橫軸重合，正方形間可能有重疊。
輸入
第一行為正方形總數目
第二行 每兩個數為一組，即乙個正方形的左右邊緣座標
輸出
所有正方形圍成的外輪廓與橫軸所圍的面積
樣例輸入
51 3 2 5 4 6 8 10 9 12
樣例輸出
24#includeusing namespace std;
int main()
{ int n;
cin>>n;
int x[2*n],a[n];
int s,s1=0,s2=0;
for(int i=0;i<2*n;i++)
cin>>x[i];
for(int i=0;i純原創，如有不足，歡迎指正
資料結構 遞迴求出最大值
遞迴排序 能用遞迴解決的問題都可以使用非遞迴來完成。時間複雜度 t n a t n b o n d 1 log b,a d 複雜度為o n log b,a 2 log b,a d 複雜度為o n d logn 3 log b,a d 複雜度為o n d 在本題中，將n樣本量分成兩部分，執行兩次因此a...
資料結構 資料結構緒論
資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位，是計算機中通常作為整體處理，也被稱為記錄。乙個資料元素可以由若干個資料項組...
資料結構 資料結構演算法
分治法 對於乙個規模為n的問題，若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞迴地解這些子問題，然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想，它的做法是將問題例項分解為更小的 相似的子...