C. Make It Good1200 / 思维 贪心

Posted 2021-12-15 幽殇默

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;