#12140: 測資五line1WA


erik_kuo (小浴巾)

學校 : 基隆市私立二信高級中學
編號 : 50767
來源 : [61.220.150.250]
最後登入時間 :
2017-06-09 12:40:36
c199. 爬山去(Hiking)-TOI練習賽y7m5-1 -- 2017TOI5月練習賽 | From: [61.220.150.250] | 發表日期 : 2017-06-05 13:11

#include <iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int h[n];
for(int i=0;i<n;i++)cin>>h[i];
int cnt=0;
bool hi=false;
for(int i=0;i<n-2;i++)
{
if(h[i]<h[i+1])
{
//cout<<"!"<<endl;
hi=false;
if(h[i+1]>h[i+2])
{
cnt++;
hi=true;
}
else if(h[i+1]<h[i+2])continue;
else
{
while(h[i+1]==h[i+2])i++;
i--;
}
//cout<<"@"<<endl;
}
else if(h[i]==h[i+1])
{
if(h[i+1]>h[i+2])
{
if(!hi)
{
cnt++;
hi=true;
}
}
else if(h[i+1]<h[i+2])continue;
else
{
while(h[i+1]==h[i+2])i++;
i--;
}
}
}
cout<<cnt<<endl;
}
//system("pause");
return 0;
}

 
#12144: Re:測資五line1WA


who_am_I (kruztw)

學校 : 國立臺灣師範大學
編號 : 54056
來源 : [36.224.144.147]
最後登入時間 :
2023-04-22 22:46:31
c199. 爬山去(Hiking)-TOI練習賽y7m5-1 -- 2017TOI5月練習賽 | From: [140.122.53.69] | 發表日期 : 2017-06-05 17:02

應該拿h[i]比h[i-1] 不建議拿h[i]比h[i+1],因為i是你正在討論的

 

你輸入 4 3 2 2 1

你就發現錯誤了

 

如有幫助,還希望能幫我衝衝人氣

http://ntnuee40475032h.pixnet.net/blog

謝謝

 
 
#12145: Re:測資五line1WA


who_am_I (kruztw)

學校 : 國立臺灣師範大學
編號 : 54056
來源 : [36.224.144.147]
最後登入時間 :
2023-04-22 22:46:31
c199. 爬山去(Hiking)-TOI練習賽y7m5-1 -- 2017TOI5月練習賽 | From: [140.122.53.69] | 發表日期 : 2017-06-05 17:11

網址裡面有這題,你不妨看看

 
 
ZeroJudge Forum