C. Dominant Piranha(思维)

https://codeforces.com/contest/1433/problem/C

---

思路：找序列中最大的，如果满足有一个最大的数旁边存在比它小的数，那么必然能YES，输出这个数位置即可。如果不能满足就是NO。

 

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=3e5+100;
typedef long long LL;
LL a[maxn];
int main(void)
{
  cin.tie(0);std::ios::sync_with_stdio(false);
  LL t;cin>>t;
  while(t--)
  {
  	LL n;cin>>n;
  	for(LL i=0;i<=n+10;i++) a[i]=0; 
  	for(LL i=1;i<=n;i++) cin>>a[i];
  	LL mx=-1e18;
  	for(LL i=1;i<=n;i++){
  		if(mx<a[i]) mx=a[i];	
	}
	//LL sum=0;
	LL pos1=0;
	for(LL i=1;i<=n;i++){
		if(mx==a[i]) {
			//if(((i-1)!=0&&a[i]>a[i-1])&&(a[i]>a[i+1]&&(i+1)!=n))
		//	{
			//	pos1=i;break;
			//}	
			if(i==1&&a[1]>a[2]){
				pos1=1;break;
			}
			else if(i==n&&a[n]>a[n-1]){
				pos1=n;break;
			}
			else if( ((i!=1)&&a[i]>a[i-1])||(i!=n&&a[i]>a[i+1])){
				pos1=i;break;
			}
		}
	}
	if(pos1==0){
		cout<<"-1"<<endl;
	}
	else cout<<pos1<<endl;
  }
return 0;
}