#include<iostream>
using namespace std;
int a[10000];
int valley(int a[],int x)
{
int v = 0;
for (int i = 1; i < x; i++)
{
if (a[i] < a[i - 1] && a[i] < a[i + 1])
v++;
else if (a[i] < a[i - 1] && a[i] >= a[i + 1])
for (int j = 1; j < x; j++)
if (a[i] < a[i + j])
{
v++;
break;
}
}
return v;
}
int main()
{
int x;
cin >> x;
for (int i = 0; i < x; i++)
cin >> a[i];
cout << valley(a, x);
return 0;
}
感觉思路是对的,一种是最简单的峰谷峰
还有一种是峰谷谷..峰
求大佬解惑