【题面】
【题解】
题意:给定一个长度为n的序列,当存在一个位置a[i]使得a[i]>a[i-1]&&a[i]>a[i+1]时,成为一个破音,现在你有一个删除一个元素的机会,使得破音的次数最少,输出最少的破音次数。
思路:容易得到,能减少破音只有四种情况,如下图
我靠我也太贴心了8哈哈哈,非常清晰了。按四种情况判断过来即可。
【代码】
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e5+5;
vector <int> ans;
int main()
{
ll a[maxn];
int t; scanf("%d",&t);
while(t--){
ans.clear();
int n; scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
for(int i