题解 | #菲菲姐的游戏#
菲菲姐的游戏
https://ac.nowcoder.com/acm/problem/286094
#include
using namespace std;
int main(){
int n,k1,k2;
cin>>n>>k1>>k2;
int a[100001];
int pos=0;
int max=-1;
for(int i=0;i<n;++i){
cin>>a[i];
if(a[i]>max){max=a[i];pos=i;}
}
if(pos!=n-1&&a[n-1]!=max){cout<<"Yes"<<'\n';}
else{cout<<"No"<<'\n';}
}
最优策略就是前半部分的数中有没有最大值，主动权在我，我可以选择任意的数组长度，注意考虑前半部分出现最大值而且最后一个数也是和最大值相同的情况。
查看1道真题和解析
