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;
}

C. Dominant Piranha(思维)相关推荐

Dominant Character 思维，字符串，贪心
题意 : 给一abc字符串,要求找出长度最短的子串 smallestsubstringsmallest substringsmallestsubstring(本题的阴间之处,不是找最小的子串的长度), ...
Codeforces Round #677 (Div. 3)——ABCDE解题报告
Codeforces Round #677 (Div. 3)--ABCDE解题报告比赛链接:https://codeforces.com/contest/1433 A.Boring Apartmen ...
1054 The Dominant Color (20 分)【难度: 简单 / 知识点: 思维】
https://pintia.cn/problem-sets/994805342720868352/problems/994805422639136768 因为数量多于一半,故排序后中间必为答案. # ...
(编曲乐理)用理性思维学乐理（二）—流行乐常用和弦
上期内容提到,和弦是三个音及以上,按照三度或非三度的音程关系叠加的音高组合.三度关系叠加的和弦:三和弦.七和弦.九和弦.十一和弦.十三和弦.非三度关系叠加的和弦:挂留和弦(sus).强力和弦(Powe ...
揭富人与穷人21个不同思维看富豪如何脱颖而出
<富人是怎么想的>(How Rich People Think)的作者Steve Siebold曾在近30年里采访世界各地的富豪,看究竟是什么让富豪从普通人中站出来. 他发现这和金钱基本没 ...
学习，思维三部曲：WHAT、HOW、WHY
学习技术的三部曲:WHAT HOW WHY 我把学习归类为三个步骤:What.How.Why.经过我对周围同事和朋友的观察,大部分感觉自己技术没有提高的人,都仅仅停留在What阶段.下面我把这三个步骤 ...
Linux架构思维导图
Linux架构思维导图 GUI(Graphical User Interface,图形用户界面) Linux 学习路径软件框架 Linux 桌面介绍 FHS:文件系统目录标准 Linux 需要特别注 ...
github 思维导图开元软件_画思维导图记笔记的工具软件
思维导图是很多人在做笔记的时候都会用到的一种记录方式,使用思维导图可以简单有效的表达发散性思维,能够协助人们在各种因素间平衡展开思考,从而提升自己笔记的含金量和工作效率,有没有画思维导图记笔记的工具软 ...
大数据概念思维导图_思维导图｜数据化风控（信用评分建模教程）
本文将按<数据化风控--信用评分建模教程>行文逻辑,并结合相关参考材料,为大家梳理本书涉及的重点知识,也算是自己读书笔记分享.有需要的同学可先收藏.点赞,以便回顾学习和吸收,当然,如果愿意 ...
puml绘制思维导图_如何用ProcessOn画出漂亮的思维导图
说到绘制思维导图,很多人可能都知道XMind,但不一定了解ProcessOnProcessOn - 免费在线作图,实时协作,总以为后者绘制流程图很强大,殊不知其在思维导图方面也有很强大的功能. 好工具 ...

C. Dominant Piranha(思维)

C. Dominant Piranha(思维)相关推荐

最新文章

热门文章