ZZULIOJ:1230: 亚里士多德的麦穗（java）

最新推荐文章于 2025-07-17 11:17:45 发布

原创最新推荐文章于 2025-07-17 11:17:45 发布 · 490 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个基于标准评分的麦穗选择算法挑战，通过遍历麦田寻找满足条件的最佳麦穗，旨在解决亚里士多德提出的古老难题。算法在输入一系列麦穗评分后，确定找到满足条件麦穗所需的步数，若无符合条件的麦穗，则输出“NONE”。

题目描述
径直经过一片麦田，不能回头，选出你认为最大的麦穗，但是当你选择一个麦穗后，就不能选第二次。
现在 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
代码：`

import java.util.*;
public class Main  {
 
    public static void main (String[] args) {
   Scanner in= new Scanner (System.in);
   while(in.hasNext()) {
	   int sum=1;
  int a=in.nextInt();
  int n=in.nextInt();
		  int b[]=new int[100];
  for(int i=0;i<n;i++) {
	   b[i]=in.nextInt();
	   }
  for(int j=0;j<n;j++){
		if(b[j]>=a)
		break;
		else if(b[j]<a)
		sum++;
	}
	if(sum<=n)
		System.out.println(sum);
	else
	System.out.println("NONE");
	sum=1;

   }	  

	  }
}