1060 爱丁顿数(JAVA)

简介: 英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。

 

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。

现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。

输入格式:

输入第一行给出一个正整数 N (≤105),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车距离。

输出格式:

在一行中给出 N 天的爱丁顿数。

输入样例:

10
6 7 6 9 3 10 8 2 7 8

image.gif

输出样例:

6

image.gif

代码实现:

import java.io.*;
import java.util.Arrays;
/**
 * @author yx
 * @date 2022-07-23 13:52
 */
public class Main {
    static PrintWriter out=new PrintWriter(System.out);
    static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));
    static StreamTokenizer in=new StreamTokenizer(ins);
    public static void main(String[] args) throws IOException {
        in.nextToken();
        int n=(int) in.nval;
        int[] arr=new int[n];
        for (int i = 0; i < n; i++) {
            in.nextToken();
            arr[i]=(int) in.nval;
        }
        Arrays.sort(arr);
        //给一个哨兵,如果每天的行车距离都大于总天数,则输出总天数
        //例如:行走3天,第一天:10 第二天 :11 第三天:12
        //输出:3
        boolean flag=false;
        for (int i = n-1; i >=0 ; i--) {
            if(arr[i]<=n-i){
                flag=true;
                System.out.println(n-i-1);
                break;
            }
        }
        if(!flag){
            System.out.println(n);
        }
    }
}

image.gif

相关文章
|
5月前
|
存储 缓存 算法
Java 数组
【10月更文挑战第19天】Java 数组是一种非常实用的数据结构,它为我们提供了一种简单而有效的方式来存储和管理数据。通过合理地使用数组,我们能够提高程序的运行效率和代码的可读性。更加深入地了解和掌握 Java 数组的特性和应用,为我们的编程之旅增添更多的精彩。
50 4
|
5月前
|
Oracle 架构师 Java
【一步一步了解Java系列】:初始Java
【一步一步了解Java系列】:初始Java
29 1
|
10月前
|
Java 索引
Java中数组详解
Java中数组详解
96 19
|
10月前
|
存储 Java 程序员
Java的数组
Java的数组
86 1
|
10月前
|
Java Unix Shell
Java的path的设置与应用
Java的path的设置与应用
202 0
|
10月前
|
存储 机器学习/深度学习 Java
『Java』数组中值得说的那些事
『Java』数组中值得说的那些事
|
10月前
|
Java
Java—10000000以内完美数
Java—10000000以内完美数
java202303java学习笔记第三十八天线程的优先级
java202303java学习笔记第三十八天线程的优先级
64 0
|
存储 Java 索引
【Java】数组
【Java】数组
82 0