1060 爱丁顿数 (极简)
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数” E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。
现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。
输入格式:
输入第一行给出一个正整数 N (≤10^5),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车距离。
输出格式:
在一行中给出 N 天的爱丁顿数。
输入样例:
10
6 7 6 9 3 10 8 2 7 8
输出样例:
6
评价 : 挺有趣的一道题,稍微用一下下逻辑思维
思路 :数据存入数组nums,并从大到小排序(下标从1开始算),如果第N个数等于或小于
nums[N],就说明N比临界值多1(题目要求是超出)
C/C++
#include<bits/stdc++.h>
using namespace std;
int main()
{long N,nums[100001],result;cin >> N;for(long z=1;z<=N;z++) cin >> nums[z];sort(nums+1,nums+N+1);reverse(nums+1,nums+N+1); // 升序变降序for(result=1;result<=N;result++){if(nums[result]<=result) break;}cout << result-1;return 0;
}
---------------------------------------------------------------------------------------------------------------------------------划水分界线
-------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------哎写的太简,一直被警告
1060 爱丁顿数 (极简)相关推荐
- 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.据说 ...
- 1060 爱丁顿数 (25 分)(思维)
英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说爱丁顿自己的 E 等于87. 现给 ...
- 【测试点分析】1060 爱丁顿数 (25分)_21行代码
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E , ...
- 1060. 爱丁顿数(25)-PAT乙级真题
英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数"E,即满足有E天骑车超过E英里的最大整数E.据说爱丁顿自己的E等于87. 现给定某人N天的骑车距 ...
最新文章
- 如何跟踪session
- php 页面生成外部链接,php 获取网页外部链接正则表达式
- 分布式系统和集群的区别
- 进程切换(上下文切换)
- matlab 旅行商遗传算法,急求蚁群混合遗传算法在matlab上的实现以解决TSP旅行商的问? 爱问知识人...
- 你凭什么被叫做程序员?
- ASP.NET的七个内置对象
- Taro框架中开发H5使用微信分享
- 自己搭建微信小程序服务器,微信小程序搭建自己的Https服务器
- 萌新小白,求大神解答
- sketchfab中文网_发布Maya模型到Sketchfab插件Sketchfab 5.0.0 For Maya 2014-2017 Win/Mac
- Contest3121 - 2021级新生个人训练赛第26场_问题 F: 乐乐的数字
- 【基因调控网络】Gene regulatory networks modelling using a dynamic evolutionary hybrid(ENFRN ,动态进化混合模型2010)
- TCP与UDP协议初步学习——网络环境中分布式进程通信的基本概念
- taobao.trades.sold.query( 根据收件人信息查询交易单号 )
- sql语句查询某天、某周、某月、某年的数据
- WIN7下硬盘安装centos 7
- 计算机学院研究生论文课题,计算机专业研究生论文开题报告范文(最新)
- 个人电子邮箱注册申请哪个更好用?
- 基于HANA数据库的BW4HANA
热门文章
- iPhone如何取消自动续费
- Redis在Windows上的使用
- PS入门(1-6) 颜色的选取
- 关于网站、微商城和小程序制作教程指导协助说明
- 猜猜红桃A在哪里(ImageView单击事件与透明度处理)
- 怎么快速将服务器上的文件取回本地,迅雷离线文件取回本地的图文步骤
- vue.js组件数据绑定_Vue.js的增强的数据透视表组件
- R语言数据可视化之折线图、堆积图、堆积面积图
- 为什么死循环占用CPU高
- php 判断联通移动电信,JavaScript判断手机号运营商是移动、联通、电信还是其他(代码简单)...