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

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

输入格式:

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

输出格式:

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

输入样例:

10
6 7 6 9 3 10 8 2 7 8

输出样例:

6

代码实现:

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//输出:3boolean 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);}}
}

1060 爱丁顿数(JAVA)相关推荐

  1. 1060. 爱丁顿数(25)

    1060. 爱丁顿数(25) 时间限制 250 ms 内存限制 65536 kB 乙级练习题解目录 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数&quo ...

  2. C++学习之路 | PTA乙级—— 1060 爱丁顿数 (25 分)(精简)

    1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...

  3. 1060 爱丁顿数(新思路)

    1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...

  4. 1060 爱丁顿数 (25 分)

    1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...

  5. PAT 1060 爱丁顿数

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

  6. 1060 爱丁顿数 (25 分)

    1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...

  7. Java 1060 爱丁顿数

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

  8. 1060 爱丁顿数 (25 分)(思维)

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

  9. 【测试点分析】1060 爱丁顿数 (25分)_21行代码

    立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E , ...

最新文章

  1. CVPR2021直播|点云补全的方法梳理及最新进展分享
  2. java017.Set集合
  3. 【学习笔记】抽象队列同步器AQS应用之BlockingQueue详解
  4. OpenCV简单的几何绘图的实例(附完整代码)
  5. win10下Rabbitmq的安装和配置
  6. 虚拟DOM Diff算法解析
  7. 12306能删候补订单记录_12306候补购票功能在哪里怎么用 火车票候补购票使用攻略...
  8. 双向循环链表:字母表实现前后移动
  9. GB-T 16260.1-2006 软件工程 产品质量 第1部分:质量模型
  10. python模块介绍-asyncore 异步socket处理器
  11. c语言设置bufsiz大小,c语言缓冲区有关问题及c++中的this指针
  12. linux管道通信题目,操作系统实训(Linux)——习题解答、例题解析、实验指导-王红-实验实验7软中断及管道通信课案.ppt...
  13. mysql 子表 关联查询语句_MySQL-基本查询语句及方法,连表和子查询
  14. GBK编码表与编码字库
  15. SpringMVC:视图解析器(ViewResolver)
  16. 【JAVASE】IO系列 BufferedReader(超详细解析)
  17. html设置径向渐变色,【前端Talkking】CSS系列-css3之径向渐变初探
  18. 2023年电工杯数学建模B题 人工智能对大学生学习影响的评价 具体建模过程 代码以及思路
  19. 对成功的渴望和恐惧——谈心理学中的“瓦伦达效应”和“约拿情结”
  20. Ophir Vega激光功率计

热门文章

  1. 云空间 千牛 net 对接
  2. LGV - 求多条不相交路径的方案数
  3. kali linux2 折腾笔记(一)
  4. MPP硬编码H265(500倍压缩)
  5. 查看windows进程信息命令
  6. 温度对服务器运行耗电影响,真相大白 温度对耗电影响几何
  7. gx works2 存储器空间或桌面堆栈不足_千元桌面新宠 浅谈飞傲K5 Pro解码耳放一体机...
  8. ffmpeg视频合并
  9. 小米手环NFC模拟加密门禁卡
  10. Java之继承概念和super关键字