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;
}
发布了3 篇原创文章 · 获赞 0 · 访问量 13

猜你喜欢

转载自blog.csdn.net/CoIorful/article/details/104108059
今日推荐