找出面積最大的矩形
序號：#50 難度：有挑戰 時間限制：1000ms 記憶體限制：10m
描述在乙個平面圖上，有多個寬度固定為1，高度不同的矩形並列排著，在這些矩形所組成的圖形中，能夠切割出的最大矩形的面積是多少？ 資料範圍：0 < 高度 < 100
舉例：高度為2,3,2的三個矩形所組成的圖形，能夠切割出的最大的矩形面積為6。見下圖。
輸入
一組正整數，分別用逗號隔開，表示每個矩形的高度乙個整數，表示組合成的最大的矩形面積2,3
,25,
6,7,
8,3
6
20
#include
using
namespace std;
intmain()
int area=0;
int max_=0;
int l1,l2;
for(
int i=
0;i)for
(int j=i-
1;j>=0;
--j)
area=
(l1+l2)
*vec[i];if
(area>max_)
max_=area;
} cout<}return0;
}
東華複試OJ 50 彩票
為豐富男生節活動，女生設定彩票 環節，規則如下 1 每張彩票上印有7個各不相同的號碼，且這些號碼的取值範圍為 1,33 2 每次在兌獎前都會公布乙個由七個互不相同的號碼構成的中獎號碼 3 共設定7個獎項，特等獎和一等獎至六等獎。兌獎規則如下 特等獎 要求彩票上的7個號碼都出現在中獎號碼中 一等獎 要...
找出面積最小的矩形（python）
牛牛在二維座標系中畫了n個點，且都是整點。現在牛牛想畫出乙個矩形，使得這n個點都在矩形內或者在矩形上。矩形的邊均平行於座標軸。牛牛希望矩形的面積最小。請你幫助牛牛計算下最小矩形的面積。輸入描述 首先輸入乙個正整數n表示點的個數 2 n 50 接下來n行每行兩個整數x,y，表示該點的座標。絕對值均小於...
小公尺oj 找出單獨的數字
給出n個數字。其中僅有乙個數字出現過一次，其他數字均出現過兩次，找出這個出現且只出現過一次的數字。要求時間和空間複雜度最小。輸入多個數字，每個數字以空格分開，回車結束 輸出內容為只出現過唯一一次的數字 10 10 11 12 12 11 16 16思路 常見的思路遍歷所有資料，用map 字典去記錄每...