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
代码:
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;
int main()
{int n;cin >> n;vector<int> v(n);for (int i = 0; i < n; i++){cin >> v[i];}sort(v.begin(), v.end(), [](const int &a, const int &b){ return a > b; });int ans = 0;for (int i = 0; i < n; i++){if (v[ans] > ans + 1)ans++;elsebreak;}printf("%d", ans);return 0;
}
1060 爱丁顿数 (25 分)相关推荐
- C++学习之路 | PTA乙级—— 1060 爱丁顿数 (25 分)(精简)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
- 1060 爱丁顿数 (25 分)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
- 【测试点分析】1060 爱丁顿数 (25分)_21行代码
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E , ...
- 1060 爱丁顿数 (25分)
英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说爱丁顿自己的 E 等于87. 现给 ...
- 【PAT乙级】1060 爱丁顿数 (25 分)
题目地址 #include<cstdio> #include<iostream> #include<algorithm> #include<vector> ...
- 1060. 爱丁顿数(25)
1060. 爱丁顿数(25) 时间限制 250 ms 内存限制 65536 kB 乙级练习题解目录 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数&quo ...
- 1060. 爱丁顿数(25)-PAT乙级真题
英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数"E,即满足有E天骑车超过E英里的最大整数E.据说爱丁顿自己的E等于87. 现给定某人N天的骑车距 ...
- 用python来解 PAT 1060爱丁顿数-25-满分无超时
根据题意,一组数据里面,有N个大于N的数据,求对于一组数据的最大N值 题目给出天数和每天的运动里程,第一步应该就是将数据排序,然后直接遍历加切片判断,至于递增还是递减可以思考看看,如果是递增数列,对于 ...
- 1060 爱丁顿数(新思路)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
最新文章
- java 规范异常的处理_规范-异常处理
- 【pmcaff】挖掘产品痛点的神器:用户角色模型
- 虎牙直播在AI实时剪辑技术上的创新实践
- Android 抖动提示动画
- 暑期学校 | 东南大学2021年国际暑期学校项目:从感知理解到智能认知 (知识图谱及应用课程)...
- php 正则匹配静态资源,Struts2 配置静态资源文件不经过Strut处理(正则匹配)
- 用Docker搭建Laravel开发环境
- 【Web前端】搭建网站相关术语
- Ubnutu20.04安装Tensorflow
- 【算法笔记】B1040 有几个PAT
- 构建 Netflix 分布式追踪(tracing)体系
- imx6 android8流畅,NXP iMX8和iMX6 ARM处理器网络性能对比
- Data Recovery Strategy Determines Backup Strategy【每日一译】--2012-11-11
- 图像的几种变换简单介绍
- oracle多表关联多字段update
- IT女孩特不烦恼---九月实习总结
- 用php写的亲亲鲜花网站_PHP最新鲜花礼品商城网站整站源码(自适应手机端) 鲜花商城dedecms模板源码...
- 国内智能语音行业分析报告
- Win10下的Python环境配置
- 使用python模拟骰子,并对骰子进行有限次数投掷