#40896: C++本人題解ww
aaaa0909726897@gmail.com
(LarryHsu)
學校
:
國立嘉義高級中學
編號 : 222156
來源 : [39.14.24.197]
最後登入時間 ：
2024-06-23 01:07:51
1.我自己做法是定義一個變數count來計算房子的數量
2.之後開一個陣列 ans[102]={0} 來存放房子的數量
3.之後要做判斷式
for(int i=0;i<n;i++){
if(h[i]>h[i+1]){
count+=1; //連續時直接加一
}
else{
count+=1; //遇到不連續要記得加一因為初始點那棟房子也要算進去
ans[i]=count; //紀錄count
count=0; //記得歸零因為這樣就看不出區別了
}
}
4.之後對 a[i] 作取最大值的動作
int b=-1;
for (int i=0;i<n;i++){
b=max(b,ans[i]); //找出陣列中最大值
}
5.輸出 b 即可
ZeroJudge Forum