我自己撰寫的代碼
#include <stdio.h>
#define bool char
#define true 1
#define false 0
int chazhao(int i, int n, int num[], bool zhengxu);
int main(){
int count = 0;
int num[1001] = {0};
scanf("%d", &count);
int mj = 0;
for(int i = 0; i < count; i++){
scanf("%d", &num[i]);
}
for(int i = 0; i < count; i++){
mj = (chazhao(i, count, num, true) > mj ? chazhao(i, count, num, true) : mj);
}
for(int i = count - 1; i >= 0; i--){
mj = (chazhao(i, count, num, false) > mj ? chazhao(i, count, num, false) : mj);
}
printf("%d\n", mj);
return 0;
}
int chazhao(int i, int n, int num[], bool zhengxu)
{
int count = 0;
if(zhengxu){
for(int j = i; j < n; j++){
if(num[i] > num[j])
break;
else
count++;
}
}
else{
for(int j = i; j >= 0; j--){
if(num[i] > num[j])
break;
else
count++;
}
}
return num[i] * count;
}
得分30分，求大神解惑
uj5u.com熱心網友回復：
你開玩笑，
你代個int aa[] {3,1,6,5,2,8,8,9};試試
uj5u.com熱心網友回復：
int chazhao(int i, int n, int num[]/*, bool zhengxu*/)
{
int count = 0;
//if (zhengxu){
for (int j = i+1; j < n; j++){
if (num[i] > num[j])
break;
else
count++;
}
//}
//else{
for (int j = i-1; j >= 0; j--){
if (num[i] > num[j])
break;
else
count++;
}
//}
return num[i] * (count +1);
}
//....
for (int i = 0; i < count; i++){
//mj = (chazhao(i, count, num, true) > mj ? chazhao(i, count, num, true) : mj);
int t = chazhao(i, count, num);
mj = max(t, mj);
}
// for (int i = count - 1; i >= 0; i--){
// mj = (chazhao(i, count, num, false) > mj ? chazhao(i, count, num, false) : mj);
// }
uj5u.com熱心網友回復：
O（N）應該能出來。uj5u.com熱心網友回復：
int aa[] {3,1,6,5,2,8,8,9};
//...
while(j < _countof(aa))
//...
你回傳16， 當為24；
人身攻擊，你撤消吧。
uj5u.com熱心網友回復：
剛在別的地方看貼，匆忙間沒看到是2個8，文字過激，實是不該，該改過就改過，我錯了，對不起，剛那邊弄完，回頭仔細看了，是我睜眼瞎了，沒認真看。更正：
uj5u.com熱心網友回復：
之上程式只是查找相鄰2個的資料,若要相鄰更多個則要變換思路.
因此,重新寫了一個,可以在規定的相鄰數量中查找最大矩形面積,一個的直接找最大即可,因此,從2個開始;
回復這題,就想起了以前提問排版或剪裁材料的,因此,設計成目前這個思路,可靈活應用,剛設計出來,是否合理,待驗證.
uj5u.com熱心網友回復：
我的思路是每一列都能找到一個以其高為高的一個最大的矩形，然后就把這個矩形給求出來。很普通的演算法更牛逼的演算法肯定還有，但那種演算法恐怕可以說是數學問題了，不知道得數學多牛的大佬才能給出啊
int a[6] = { 3,1,6,5,2,3 };
int getMaxArea(int i)
{
int maxHigh = a[i];
int Area = maxHigh;
int loc;
//向左
loc = i-1;
while (loc >= 0 && a[loc] >= maxHigh)// a[loc] >= maxHigh加入這個判斷適當時候可以減少一些消耗
{
Area += maxHigh;
loc--;
}
//向右
loc = i + 1;
while(loc<6 && a[loc] >= maxHigh)
{
Area += maxHigh;
loc++;
}
return Area;
}
int main()
{
int i = 0;
int tempArea;
int lastMaxArea = a[0] > 6 ? a[0] : 6;
for (; i < 6; i++)
{
tempArea = getMaxArea(i);
if (lastMaxArea < tempArea)
lastMaxArea = tempArea;
}
printf(lastMaxArea);
return;
}
uj5u.com熱心網友回復：
void fund_findmax()
{
int nCount = 0;
printf("請輸入矩形的數量：");
scanf("%d", &nCount);
if (nCount < 1 || nCount > 1000)
{
printf("輸入不合法！\n");
return;
}
int nArray[1000] = {0};
for(int i=0; i<nCount; i++)
{
scanf("%d", &nArray[i]);
}
int nMax = 0;
for(int i=0; i<nCount; i++)
{
//向前找
int j=i-1;
while(j > 0)
{
if (nArray[j] < nArray[i])
{
break;
}
j--;
}
if (j < 0) j = 0;
else j++;
//向后找
int k = i+1;
while(k < nCount)
{
if (nArray[k] < nArray[i])
{
break;
}
k++;
}
if (k == nCount) k = nCount-1;
else k--;
int nTemp = (k-j+1)*nArray[i];
if (nTemp > nMax) nMax = nTemp;
}
printf("最大的矩形面積是：%d\n", nMax);
}
uj5u.com熱心網友回復：
你沒明白的是演算法思想，我使用的方法是對于每一個矩形，找到以這個矩形為基準能夠組成的最大的矩形。你可以測驗一下我的代碼。
uj5u.com熱心網友回復：
測驗了一下你的代碼，結果如下，對？
uj5u.com熱心網友回復：
睡足醒來，精神飽滿，修改了一下程式，不含優化，認為現在應該已無瑕疵，歡迎指正，感謝關注。
uj5u.com熱心網友回復：
代碼太難讀了，不符合大多數人的閱讀習慣。uj5u.com熱心網友回復：
90009同學最愛鬧笑話了~~~uj5u.com熱心網友回復：
修改一下代碼，判斷少了一個=uj5u.com熱心網友回復：
代碼邊界判斷少了個=，把j>0 修改為j>=0
uj5u.com熱心網友回復：
你想復雜了，你看看他說的演算法。
挺尋常的演算法而已。再強一點的演算法可能只能交給真正的數學大佬看看有沒有機會。
uj5u.com熱心網友回復：
？？不是，我就很平常的一說。怎么那么急躁呢？
我說是事實啊，就是中國人，我想大多數人也很少將變數那些定義為中文吧。所以我這里說錯了？
還含沙射影意思說啥外國人啥的，陰陽怪氣。
你意思是要升級到什么民族啥啥啥的？那怎么不用易語言啊，至少還有個名頭說國產語言。
有一個事情您可能誤解了，我說的就那樣，有什么說什么。而且并沒有什么特別的意思啊？您想復雜了是不是？對吧。我說你錯了嗎？我如果沒說你錯了，你卻說我什么標榜自己100%正確這些，是不是無稽之談？是不是主管臆斷？
如果你說，我不去解釋演算法、代碼，而直接說您想復雜了，說您哪里哪里不對。看上去，確實是我有點把自己擺得太高了。
可是您之前的回復，有沒有認真思考看過他的回復、或者我的回復。他和我都已經將那個演算法、思路說過一遍了
我是看已經解釋過兩次這個演算法原理了，所以我才沒有再這次的回復中將這個演算法原理再重復一次的。
火氣有點大啊，消消氣。討論問題而已，都別把自己放太高。如果我確實說錯了，您指出來即是，比如您的想法確實更好，向您學習一下，叫您一聲老師，都是沒有問題的。比如這次我誰的想法更好、卻不一定下次誰又有更好的思路了呢？是吧。
總之最后再說一句吧，看您有點生氣。很明顯是有誤會的，至少我的回復，沒有您所設想的那些。但既是讓您有些生氣，那我多少也是有一定原因的。所以，就此的話，也是可以給您說一聲抱歉，引起您的誤會了呢？
uj5u.com熱心網友回復：
這是個人觀點，之前可能沒有認真闡述，供您參考：說幾個事實的現象：
看您賬號都有十幾年了，很顯然也是一名非常喜歡交流、討論的人。
有這么一個問題：
如果兩個人，都提出同一個問題，希望能得到大家的幫助。
一個貼出的代碼是英文的命名，一個貼出的是中文的命名。您覺得哪個更舒服？
或者更進一步，一個貼出的代碼格式、用法都很普通平常，另一個貼出的代碼瘋狂壓行，格式極亂。您更愿意幫誰看？
個人認為這是一個同理的問題：同樣中文我當然也認得。您寫的那些代碼，或者那些瘋狂壓行的代碼也能慢慢讀出意思來。但是，不得不承認的是，這對嘗試幫助者、或者嘗試討論者讀者并不友好。
規則自然是有制訂者、帶頭者。但個人以為：最終的形態終究以人們約定俗稱的方式作為最終的標準。
比如老師讓大家討論一下這道題的解法，大家都很自然的說著中文，討論著解法。我也積極參與，但就是要是說英文。也許我的思路有可能很棒，但又有幾個人能耐心的理解呢？
您回復這個帖子也不是一兩次、亦不是一兩天，足以看出您確實是樂于思考討論，樂于交流的，像我看見您給出代碼后也是歡迎大家交流溝通的。所以您可以在想一想，或許沒有必要用這種方式將可能的討論者拒之門外呢？
最后重點說一點：我沒有什么意思讓您改變您的觀點，沒有能力也沒有資格。所以如開頭所言，只是個人看法，供您參考。
uj5u.com熱心網友回復：
xianfajushi俗稱90009同學（為什么叫這個名字是有典故的，看他以前的帖子就知道了），是個腦子秀逗，愛鬧笑話的人，你不能跟他太較真~~~
uj5u.com熱心網友回復：
單調堆疊問題。uj5u.com熱心網友回復：
代碼如下：#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
const int maxn = 1e3+5;
struct node{
int height;
int width;
};
int n,height,top,index;
ll res,tmp;
node stack[maxn];
int main(){
while(cin>>n){
res = tmp = 0;
for(int i = 0;i < n ;i++){
scanf("%d",&height);
index = 0;
while(top > 0 && stack[top-1].height >= height){
tmp = stack[top - 1].height * (stack[top-1].width + index);
res = max(res,tmp);
index += stack[top-1].width;
top--;
}
.height = height;
stack[top].width = 1 + index;
top++;
}
index = 0;
while(top > 0){
tmp = stack[top - 1].height * (stack[top-1].width + index);
res = max(res,tmp);
index += stack[top-1].width;
top--;
}
cout<<res<<endl;
}
}
uj5u.com熱心網友回復：
中文函式名變數名就把某人廢了真是匪夷所思!蝦米理由一堆匪夷所思!!另外,正常的交流是歡迎的,就是不會去理會精神高尚反面典型的去言語.
uj5u.com熱心網友回復：
老師（敲黑板）：90009同學注意聽講！你整天鼓搗小學級別的代碼自我感覺良好將來能找到作業嗎，不知道世界有多大~ 老師兩分鐘劃拉一下你鼓搗5天的代碼讓你開開眼...
#include <stdio.h>
int main()
{
for (int n, m[1000], h, l, r, a; a = 0, scanf("%d", &n) == 1;)
{
for (h = 0; h < n; h++) scanf("%d", &m[h]);
for (h = 0; h < n; h++)
{
for (l = h - 1; l >= 0 && m[l] >= m[h]; l--);
for (r = h + 1; r < n && m[r] >= m[h]; r++);
if (m[h] * (r - l - 1) > a) a = m[h] * (r - l - 1);
}
printf("%d\n", a);
}
return 0;
}
uj5u.com熱心網友回復：
90009同學還是這么虛榮，直接說你不會就完了，還大材小用！伊拉克游擊隊也想大材小用給美軍送幾顆核地雷，他也得有哇~~~uj5u.com熱心網友回復：
90009同學你又上課鼓搗小代碼不聽講，你寫這么長垃圾代碼比12位元組陣列占的空間大很多~~~
uj5u.com熱心網友回復：
得把我笑死。確實有點好面子。其實我說的那些已經夠委婉了。還是覺得面子落不下。
就事論事別扯太多有的沒的，你之前臆想：我標榜自己100%正確，好像看不起誰似的。
這兒又臆想：某人精神高尚反面典型的去言語。
扯皮就得了吧，把我的思維拉到你所理解的環境中，再用你那豐富的經驗打敗我？
咱們雖然不是做多大學問的人，但多少也是寫代碼的講邏輯講道理。對待事情就事論事就好了。別亂說些有的沒的
uj5u.com熱心網友回復：
剛去翻了下這位前輩以前的貼子，發現這位前輩用中文命名已是由來已久了。能堅持這么久，這一點上就值得欽佩。看得出來也并非我這些話語就會輕易動搖之人。不過，我說的只是在說我自己的觀點而已。任何人看了都可以采納、可以參考、可以拒絕，那與我是沒有關系的。
我的看法是：有自己的態度、想法是完全ok的，這種態度是真的很棒，能保持獨立思考的人其實并不太多，但不可過而偏激
我清楚的認識到“空穴來風”的意思是，形容必定有原因，不可能憑空產生
但我在與別人溝通的時候，從來沒有用它來形容這個意思。因為在口語中，它的意思已經被約定俗成了。
過去在字典中規定的是“曝光”，讀pu guang。大家都讀bao guang。最后人們沒改，規定改了。
這位前輩，用中文定義變數沒什么問題，沒有規定說不能用。但在如今的程式員交流的環境中，這是小眾的，非主流的。并不利于溝通，并且也很難說讓別人遷就與自己。
如果說：未來什么時候，大家開始慣用中文寫代碼，命名，而還有誰還在堅持用English。我會支持這位老師，反而說他的問題。
uj5u.com熱心網友回復：
一個一個說這個：
1.你說的對，我是主動貼，這是事實。
2.但還有一個事實，你、我、任何其它看到的人都很清楚。我雖然是主動這么說，但你在之前回復呢？
比如，
這個意思有或者沒有？否認嗎？也甚至確實是我誤讀了，如果誤讀了。真的很對不起，這是我的錯誤，向您道歉。
后面
這又在說些啥玩意兒？你可以否認。也甚至可能確實也是我誤會了你的意思、態度。那樣的話，我再次向您道歉，很對不起。
3.關于是否準確推斷別人看不懂這個問題：那些我并不關心。“以及別忘了（有點意思。說實話，您話里藏的意思太多了。）我是吃中文奶水長大的云云”，真的又要再次上升一下話題么？而且，這邏輯有點古怪。
回過頭來，您不必說我看不看的懂得問題了，當我看的懂也好，看不懂也好，您想怎么認為都行。
我所說的那些，只是自己的觀點，個人覺得也許對您有利，向您提出相關的想法、建議而已。為什么我個人覺得對您有利，從而嘗試與您說上這些呢？之前舉的例子相信您肯定也是看過的。我再說一個場景：您說，假如您有機會與很多中國大佬們交流一些問題，大家都是精英人士，英語自然也是順溜。可是都很平常的說著中文、您卻說著英語。也許整個交流都也還是比較順暢，大家都聽的懂。但你覺得他們會如何看待您呢？是否存在可能因此往后盡量避免與您進行其它的一些學術交流、從而錯失一些或可能進步的機會？這個問題我是覺得有可能的。所以向您提出自己的看法而已
4.確實，這點我的錯。我也是主觀判斷。說明我自己思想境界確實不夠，從我們之間簡單的幾次交流、對話，就做出此等判斷也確實有點不符合，有些草率。這樣的判斷至少確是依據仍是少了一些，而且沒有充分的客觀證據，在這個上面是應該向您道歉的，非常抱歉。
請您注意第三點，我在此上的態度，仍是那樣的，僅供參考，個人看法，個人覺得我的思路應該會好一些，嘗試與您的建議，僅此。故而并不代表我說的一定是正確的或者唯一正確的，只是希望我的看法與您有所參考、或有所思。
uj5u.com熱心網友回復：
######
uj5u.com熱心網友回復：
為什么無邏輯呢？
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/101702.html
標籤：C++ 語言