C. Make It Good【1200 / 思维 、贪心】

https://codeforces.com/problemset/problem/1385/C

找到这样的一个山峰

#include<bits/stdc++.h>
using namespace std;
const int N=1e5*2+10;
int a[N];
int main(void) 
{
	int t; cin>>t;
	while(t--)
	{
		int n; cin>>n;
		for(int i=0;i<n;i++) cin>>a[i];
		int flag=0,pos=0;
		for(int i=n-1;i>=0;i--)
		{
			if(a[i]>a[i-1]) flag=1;
			if(flag&&i-1>=0&&a[i-1]>a[i]) 
			{
				pos=i;
				break;
			}
		}
		cout<<pos<<endl;
	}
	return 0;
}

标签：Good,cin,int,Make,1200,pos,--,flag,&&
来源： https://blog.csdn.net/bettle_king/article/details/121430370