题目保证首尾为零,但第五个数据就是最后一位不是零,我就卡在第5个数据了。但感觉自己的代码还是优点问题,不知道问题出在哪?求教,求教。
#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int a[10001];
for (int i = 0; i < n; ++i)
cin >> a[i];
int count = 0;
for (int i = 1; i < n - 1; ++i)
{
if (a[i] < a[i - 1] && a[i] < a[i + 1])
++count;
else if (a[i] < a[i - 1] && a[i] == a[i + 1])
{
int j = i;
while (a[j] == a[i])
{
++j;
}
if(a[j] > a[i])
++count;
i = j;
}
}
cout << count;
return 0;
}