1060. 爱丁顿数(25)
1060. 爱丁顿数(25)
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数”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 注意:“满足有E天骑车超过E英里”不需要连续。
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int a[100010]; 5 6 bool ok(int len,int n){ 7 int sum=0; 8 for(int i=0;i<n;i++) 9 if(a[i]>len) sum++; 10 return sum>=len; 11 } 12 int main(){ 13 int n; 14 cin>>n; 15 for(int i=0;i<n;i++) 16 scanf("%d",&a[i]); 17 for(int E=n;E>0;E--){ 18 if(ok(E,n)){ 19 cout<<E; 20 return 0; 21 } 22 } 23 cout<<0; 24 return 0; 25 }
转载于:https://www.cnblogs.com/Fresh--air/p/8571122.html
1060. 爱丁顿数(25)相关推荐
- C++学习之路 | PTA乙级—— 1060 爱丁顿数 (25 分)(精简)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
- 1060 爱丁顿数 (25 分)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
- 1060 爱丁顿数 (25 分)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
- 【测试点分析】1060 爱丁顿数 (25分)_21行代码
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E , ...
- 1060. 爱丁顿数(25)-PAT乙级真题
英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数"E,即满足有E天骑车超过E英里的最大整数E.据说爱丁顿自己的E等于87. 现给定某人N天的骑车距 ...
- 1060 爱丁顿数 (25分)
英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说爱丁顿自己的 E 等于87. 现给 ...
- 【PAT乙级】1060 爱丁顿数 (25 分)
题目地址 #include<cstdio> #include<iostream> #include<algorithm> #include<vector> ...
- 1060 爱丁顿数(新思路)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
- PAT 1060 爱丁顿数
1060 爱丁顿数 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说爱丁顿自己的 ...
最新文章
- SCOI2009 最长距离
- 《剑指offer》-- 链表中倒数第k个节点、反转链表、合并两个排序的链表
- Git 什么时候用什么指令
- 索佳电子水准数据传输软件_183家软件服务行业上市公司完整名单及分析
- IO多路转接模型-----epoll
- pythonlist循环添加元素_list.append()在for循环中每次添加的都是最后的一个元素汗血宝马...
- vue-admin-study1学习总结
- EasyRecovery如何恢复游戏——英雄联盟
- 一次简单的 JVM 调优,性能提升了15%
- C++const类型
- JSF使用HTML5的custom attribute
- Excel制作区间范围展示图
- 输入一行字符,以回车符作为输入结束的标志。统计其中英文字母、数字字符和其他字符的个数。
- 数据库保存时间为什么用long最好
- LeetCode42题,单调栈、构造法、two pointers,这道Hard题的解法这么多?
- x86汇编_CALL和RET指令及过程调用嵌套_笔记_20
- 使用PPT将图片背景透明化
- ip6tables匹配hoplimit
- python折叠次数计算、一张纸5毫米_关于一张纸的对折次数 五
- 顶级互联网公司的管理之道 - 文化、组织、人才
热门文章
- 面试题:谈谈你对hibernate的理解
- 百度API_获取当前详细地址
- JavaScript强化教程——正则表达式回溯
- Android开发过程中的部分经验总结
- UIGestureRecognizer与UIButton Action在同一界面冲突的问题
- SQL Server2005 ROW_NUMBER() OVER 使用
- Android利用RecognizerIntent识别语音并简单实现打电话动作
- !--#include virtual='head.html'--代码复用
- Java 整数型的进制间的互相转换
- CoordinatorLayout使用全解析