2025年2354- 小爱的爱情难题

科技前沿 • 2025-02-08 18:17 • 阅读 59

大家好，我是讯享网，很高兴认识大家。

题目描述
古希腊哲学大师苏格拉底的三个弟子曾求教老师，怎样才能找到理想的伴侣。苏格拉底没有正面回答，却让他们走田埂，只许前进，且只给一个机会，要求是选摘一个最好最大的穗。第一个弟子没走几步，就看见一个又大又漂亮的穗，高兴地摘下来了。但他继续前进时，发现前面有许多比他的那个大，但已经没有机会，只得遗憾地走完全程。第二个弟子吸取了教训，每当他要摘时，总要提醒自己，后边还有更好的。可当他快到终点时，才发现机会全错过了。第三位把麦田分为三份，走第一个1/3时，只看不摘，分出大、中、小三类麦穗，在第二个1/3里验证是否正确，在第三个1/3里选择了麦穗中最大最美丽的一支。
小爱同学也想找到理想的伴侣，并且作为一个cs系的女生，她是不缺乏优秀的追求者的。她对这个麦穗问题很感兴趣，她想先模拟一遍第一个弟子选麦穗的过程，策略是：选取第一次遇到的最大的麦穗，也就是一旦发现即将遇到的那个麦穗，比当前的麦穗小，就立马决定选择当前的这个。

讯享网

输入
多组输入，每组共两行
第一行输入一个整数 N(0 < N < 100)，代表麦穗的数量，若 N 为零代表输入结束。
第二行输入 N 个整数，代表每个每个麦穗的大小。
输出
输出小爱选择了第几个麦穗。你知道的，程序员都是从0开始数数的。
样例输入 Copy
5
2 1 100 1000 10000
4
1 2 3 2
0
样例输出 Copy
0
2

package oj; import java.util.Scanner; public class t2354 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while (sc.hasNext()) { int n=sc.nextInt(); if(n==0) break; int max,a[]=new int[n]; for(int i=0;i<n;i++) { a[i]=sc.nextInt(); } max=a[0]; int t=0; for(int i=1;i<n;i++) { if(max<=a[i]) { max=a[i]; } else { t=i-1; break; } } if(max==a[n-1]) t=n-1; System.out.println(t); } sc.close(); } }

讯享网

2025年2354- 小爱的爱情难题

相关推荐