n<=100000,你数组定义小了
by 宋华颖 @ 2017-07-30 20:53:21
我一开始也是
by 宋华颖 @ 2017-07-30 20:54:03
这题不需要用到数组,一重循环搞定。
by 06ray @ 2017-08-03 19:34:18
找波峰和波谷
c++: 10.in=8ms
```cpp
#include<cstdio>
using namespace std;
int n,h,last,lasth,lastl,ans;
bool qs;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&h);
if(h>last)
{
if(!qs)
{
lastl=last;
qs=1;
ans+=(lasth-lastl);
}
}
else if(h<last)
{
if(qs)
{
lasth=last;
qs=0;
}
}
last=h;
}
if(qs) ans+=h;
else ans+=lasth;
printf("%d\n",ans);
return 0;
}
```
by 那位大人 @ 2017-09-20 20:22:55