【问题描述】
小明在学习信息学编程时,设计了一款游戏:初始时勇士的能力值为n,通往城堡的路上有m个挑战者,第i个挑战者的能力值为a[i]。勇士只能按照顺序依次迎战挑战者。当勇士的能力值大于等于挑战者时,视为勇士胜利,可以继续迎战下一位,否则视为失败,游戏直接结束。现在请你找出勇士在失败或全部通关后,他击败的挑战者里最强那位的能力值是多少。若一个都无法击败,则输出0。
【输入格式】
第一行,两个整数n和m。
第二行,m个整数,第i个整数为第i个挑战者的能力值a[i]。
【输出格式】
输出一个整数,为勇士在失败或全部通关后,他击败的挑战者里最强那位的能力值。
【输入样例1】
100 4
98 77 123 56
【输出样例1】
98
【输入样例2】
130 4
98 77 123 56
【输出样例2】
123
【样例说明】
样例1中,勇士的能力值是100,共有4位挑战者,能力值分别为98、77、123、56。勇士能够击败第1、2位挑战者,但无法击败第3位,因此在他击败的挑战者里,最强那位的能力值是98。
样例2中,勇士的能力值是130,共有4位挑战者,能力值分别为98、77、123、56。勇士能够击败所有的挑战者,因此在他击败的挑战者里,最强那位的能力值是123。
【数据范围】
对于100%的数据,1≤n,m,a[i]≤10000。
代码
#include<bits/stdc++.h>
using namespace std;
int m,n,a,maxx;
int main(){
cin>>n>>m;
for(int i=0;i<m;i++)
{
cin>>a;
if(a>n)
{
break;
}
else if(a<=n)
{
if(a>maxx)
maxx=a;
}
}
cout<<maxx;
return 0;
}