博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1060 爱丁顿数 (25 分)(思维)
阅读量:5111 次
发布时间:2019-06-13

本文共 611 字,大约阅读时间需要 2 分钟。

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

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

输入格式:

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

输出格式:

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

输入样例:

106 7 6 9 3 10 8 2 7 8

输出样例:

6

题解:先排序,排完然后从大往小找,看看有多少个值比下标大的,发现就开始+1,最后输出即是最大

代码:

#include
#include
#include
#include
using namespace std;int main() { int n; int a[100005]; cin>>n; for(int t=0; t
=0; t--) { if(a[t]>n-t) temp++; } cout<
<

 

转载于:https://www.cnblogs.com/Staceyacm/p/10781893.html

你可能感兴趣的文章
工作中的优化之数字键盘优化
查看>>
设置java web工程中默认访问首页的几种方式
查看>>
shell之文本过滤(grep)
查看>>
【BZOJ-2142】礼物 拓展Lucas定理
查看>>
ASP.NET MVC 拓展ViewResult实现word文档下载
查看>>
jQuery Mobile笔记
查看>>
8、RDD持久化
查看>>
第二次团队冲刺--2
查看>>
vue组件之间的引用
查看>>
【腾讯Bugly干货分享】聊聊苹果的Bug - iOS 10 nano_free Crash
查看>>
Linux目录规范和含义(转)
查看>>
【转载】几张图轻松理解String.intern()
查看>>
jenkins启动使用系统账户导致的坑--windows
查看>>
基于服务器的AAA实验
查看>>
嵌入ARM硬核的FPGA
查看>>
C语言变长数组data[0]总结
查看>>
ZH奶酪:PHP 执行时间Fatal error: Maximum execution time of...
查看>>
GCD与block
查看>>
多线程
查看>>
文件夹的判断与创建
查看>>