径直经过一片麦田,不能回头,选出你认为最大的麦穗,但是当你选择一个麦穗后,就不能选第二次。
现在 surfacedust 准备经历一次亚里士多德老师很久以前给出的难题,surfacedust 有一个标准来评判这个麦穗是不是足够好。如果一个麦穗达到这个标准分,就认为这是他要选择的那个
输入
每组实例三行,第一行是surfacedust的标准分,第二行为一个整数N(N < 100000),第三行是N个整数,依次表示了每个麦穗的分数。
输出
surfacedust需要走多久才能找到他心中的那个麦穗,如果他找不到,那就输出“NONE”,详见样例
输入
68
3
66 68 98
98
6
100 78 99 100 69 87
输出
2
1
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
#define inf 0x3f3f3f3f
int a[100000];
int main()
{
int x,n;
while(cin>>x>>n)
{
int k=1;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
if(a[i]>=x)
{
break;
}
else
{
k++;
}
}
if(k<=n)
printf("%d\n",k);
else
printf("NONE\n");
}
}