time limit: 1 sec
memory limit: 128 mb
submit: 59
solved: 22 [
submit][
status][
web board]
乙個數軸上連續擺放著n個矩形，每個矩形的底邊佔乙個單位的長度，第i個矩形的高度為ai.小明想從這n個矩形圍成的圖形割出一塊面積最大的矩形，他已經機智的割出了最大矩形，然而他並不知道矩形面積怎麼算，於是他就想問你最大矩形面積怎麼算。
多組測試資料。
第一行輸入n（0接下一行來輸入n個數ai，0<=ai<=1000000000
輸出最大矩形面積
7 2 1 4 5 1 3 3
4 1000 1000 1000 100008
4000
【解析】
這道題的話網上是用棧來做的，自己一看確實這樣做比較方便。很多題都是這樣..不過自己感覺總是做了忘..做了
忘也希望有點積累吧。這道題我們想啊，怎麼樣可以湊出乙個矩形來
，矩形的高度和寬度要怎麼選擇，大家可以這
麼選，一高一矮的矩形在一起肯定是選矮的矩形高度來作為最大面積矩形的高度，還是在**中解釋吧..感覺有點
卡詞了...這裡需要用到pair，如果之前不理解的可以去了解一下...
#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
typedef pairp;
#define max 100010
int main()
a.push(make_pair(height,width+1));
}w=0;
while(!a.empty())/*到了這裡，棧裡面矩形的高度就是從棧頂到棧底
是逐漸減小的了所以寬度往後可以直接進行相加在樣例1中就是計算了(3,2)
還計算了（1,3）這個時候寬度為5了就是2+3*/
printf("%lld\n",sum);
}return 0;
}
小學生算術
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 很多小學生在學習加法時，發現 進製 特別容易出錯。你的任務是計算兩個三位數在相加時需要多少次進製。你編制的程式應當可以連續處理多組資料，直到讀到兩個0 這是輸入結束標記 輸入輸入兩個正整數m,n.m,n,都是三位數 輸出輸出m,...
小學生算術
時間限制 3000 ms 記憶體限制 65535 kb 難度 1 描述 很多小學生在學習加法時，發現 進製 特別容易出錯。你的任務是計算兩個三位數在相加時需要多少次進製。你編制的程式應當可以連續處理多組資料，直到讀到兩個0 這是輸入結束標記 輸入輸入兩個正整數m,n.m,n,都是三位數 輸出輸出m,...
小學生作文
今天，有在微博上頒發了一篇小 作文，作文標題是 文章出軌 作文中呈現 小三 找葷吃 等敏感詞彙，有從容無言地問 這孩子懂這些詞的意思嗎？記者得悉，該篇作文的作者是邳州某小學的一名五年級 據知戀人田密斯披露，這名男終身常額外歡快喜愛上彀，尤其是歡快喜愛瀏覽娛樂音訊。如今的孩子太早熟了。揚子晚報 孫雲曉...