ZZULIOJ---1230: 亚里士多德的麦穗
作者:互联网
#ZZULIOJ:1230: 亚里士多德的麦穗
时间限制: 1 Sec 内存限制: 128 MB
提交: 851 解决: 371
[状态] [提交] [命题人:外部导入]
题目描述
径直经过一片麦田,不能回头,选出你认为最大的麦穗,但是当你选择一个麦穗后,就不能选第二次。
现在 surfacedust 准备经历一次亚里士多德老师很久以前给出的难题,surfacedust 有一个标准来评判这个麦穗是不是足够好。如果一个麦穗达到这个标准分,就认为这是他要选择的那个。
输入
每组实例三行,第一行是surfacedust的标准分,第二行为一个整数N(N < 100000),第三行是N个整数,依次表示了每个麦穗的分数。
输出
surfacedust需要走多久才能找到他心中的那个麦穗,如果他找不到,那就输出“NONE”,详见样例。
样例输入 Copy
68
3
66 68 98
98
6
100 78 99 100 69 87
样例输出 Copy
2
1
来源/分类
2013校赛热身赛
#分析
这是一道水题直接ac就行了,直接上代码
#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <deque>
#include <map>
#include <set>
#include <stack>
#include <vector>
#include <string>
#include <cstring>
using namespace std;
int main()
{
int goal;
int n;
while(~scanf("%d",&goal)){
int step=1;
scanf("%d",&n);
int a[100004];
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(int j=0;j<n;j++){
if(a[j]>=goal)
break;
else if(a[j]<goal)
step++;
}
if(step<=n)
printf("%d\n",step);
else
printf("NONE\n");
step=1;
}
return 0;
}
CoIorful
发布了3 篇原创文章 · 获赞 0 · 访问量 22
私信
关注
标签:1230,goal,麦穗,int,样例,ZZULIOJ,include,surfacedust 来源: https://blog.csdn.net/CoIorful/article/details/104108059