Codeforces Round #677 (Div. 3)

最新推荐文章于 2020-10-22 13:16:15 发布

Appetise

最新推荐文章于 2020-10-22 13:16:15 发布

阅读量237

点赞数

文章标签： acm竞赛

本文链接：https://blog.youkuaiyun.com/qq_45531443/article/details/109211728

版权

本文详细分析了Codeforces Round #677 (Div. 3) 中的C-Dominant Piranha问题。作者分享了解题思路，指出关键在于确保至少有一条鱼的大小与其他鱼不同，然后找到这条最大鱼的位置。通过遍历数组并检查条件，成功找出答案。文章适合编程爱好者和竞赛程序员阅读，提升算法思维。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Codeforces Round #677 (Div. 3)

C-Dominant Piranha

在这里插入图片描述

分析：这题当时做的时候觉得很难，后来白天一想其实很简单，只要保证所有鱼不是等大的，那么一定可以找出一条最大的作为答案，遍历即可

#include<bits/stdc++.h>
using namespace std;
int t; 
int a[1000005];
int main()
{
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		int flag = 0;
		for(int i = 1; i <= n; i++){
			cin>>a[i];
		} 
		int temp = a[1],cnt = 0;
		for(int i = 1; i <= n; i++){
			if(a[i]==a[1]){
				cnt++;
			}
		}
		if(cnt == n){
			cout<<"-1"<<endl;
			continue;
		}
		else{
			int maxn = 0;
			for(int i = 1; i <= n; i++){
				maxn = max(maxn,a[i]);
			}
			for(int i = 1; i <= n; i++){
				if(i==1&&a[i]==maxn&&a[i]>a[i+1]){
					cout<<i<<endl;
					break;
				}
				else if(i==n&&a[i]==maxn&&a[i]>a[i-1]){
					cout<<i<<endl;
					break;
				}
				else if(i!=1&&i!=n&&a[i]==maxn&&(a[i]>a[i-1]||a[i]>a[i+1])){
					cout<<i<<endl;
					break;
				}
			}
		}
		
		
	}
}