1060 爱丁顿数(JAVA)
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” 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)相关推荐
- 1060. 爱丁顿数(25)
1060. 爱丁顿数(25) 时间限制 250 ms 内存限制 65536 kB 乙级练习题解目录 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数&quo ...
- C++学习之路 | PTA乙级—— 1060 爱丁顿数 (25 分)(精简)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
- 1060 爱丁顿数(新思路)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
- 1060 爱丁顿数 (25 分)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
- PAT 1060 爱丁顿数
1060 爱丁顿数 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说爱丁顿自己的 ...
- 1060 爱丁顿数 (25 分)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
- Java 1060 爱丁顿数
题目内容: 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说爱丁顿自己的 E 等于 ...
- 1060 爱丁顿数 (25 分)(思维)
英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说爱丁顿自己的 E 等于87. 现给 ...
- 【测试点分析】1060 爱丁顿数 (25分)_21行代码
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E , ...
最新文章
- CVPR2021直播|点云补全的方法梳理及最新进展分享
- java017.Set集合
- 【学习笔记】抽象队列同步器AQS应用之BlockingQueue详解
- OpenCV简单的几何绘图的实例(附完整代码)
- win10下Rabbitmq的安装和配置
- 虚拟DOM Diff算法解析
- 12306能删候补订单记录_12306候补购票功能在哪里怎么用 火车票候补购票使用攻略...
- 双向循环链表:字母表实现前后移动
- GB-T 16260.1-2006 软件工程 产品质量 第1部分:质量模型
- python模块介绍-asyncore 异步socket处理器
- c语言设置bufsiz大小,c语言缓冲区有关问题及c++中的this指针
- linux管道通信题目,操作系统实训(Linux)——习题解答、例题解析、实验指导-王红-实验实验7软中断及管道通信课案.ppt...
- mysql 子表 关联查询语句_MySQL-基本查询语句及方法,连表和子查询
- GBK编码表与编码字库
- SpringMVC:视图解析器(ViewResolver)
- 【JAVASE】IO系列 BufferedReader(超详细解析)
- html设置径向渐变色,【前端Talkking】CSS系列-css3之径向渐变初探
- 2023年电工杯数学建模B题 人工智能对大学生学习影响的评价 具体建模过程 代码以及思路
- 对成功的渴望和恐惧——谈心理学中的“瓦伦达效应”和“约拿情结”
- Ophir Vega激光功率计