pat 乙级 1060. 爱丁顿数(25)
来源:互联网 发布:国际数据流量怎么开通 编辑:程序博客网 时间:2024/06/05 06:02
1060. 爱丁顿数(25)
时间限制
250 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数”E,即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。
现给定某人N天的骑车距离,请你算出对应的爱丁顿数E(<=N)。
输入格式:
输入第一行给出一个正整数N(<=105),即连续骑车的天数;第二行给出N个非负整数,代表每天的骑车距离。
输出格式:
在一行中给出N天的爱丁顿数。
输入样例:106 7 6 9 3 10 8 2 7 8输出样例:
6
思路 :排序 骑车距离 从大到小 , 天数从1递增 。
判断 满足第i天的 骑车距离 大于 i 的 总个数;
比如 样例 排完序 是 :
10 9 8 8 7 7 6 6 3 2
令其对应天数分别为:
1 2 3 4 5 6 7 8 9 10
然后 10>1 9>2 8>3 8>4 7>5 7>6 6>6? 停
所以 有6天 大于 6英里
代码如下 :
ps:我是从小到大排序 然后倒着遍历的 ,也可以自己定义方法 从大到小排序
具体实现方法 大致 定义:
bool tmp(int a,int b) {
return a-b;
}
然后 sort (数组名, 数组名+数组长度,tmp),即可实现 从大到小排序
下面是我 直接sort的代码 :
#include <stdio.h>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstring>#include <algorithm>#include <ctime>using namespace std;int mile[100005];int main() { int N; cin>>N; for (int i = 1; i <=N; ++i) { cin>>mile[i]; } sort(mile+1,mile+N+1); // 从小到大排序; int sum=0; for (int j=1,i=N; i >0;i--) { if (mile[i]>j) { sum++; } j++; } cout<<sum; return 0;}
提交代码
阅读全文
0 0
- PAT 乙级 1060. 爱丁顿数(25)
- PAT乙级 1060. 爱丁顿数(25)
- [PAT乙级]1060. 爱丁顿数(25)
- pat 乙级 1060. 爱丁顿数(25)
- PAT乙级1060. 爱丁顿数(25)
- [PAT-乙级]1060.爱丁顿数
- 1060. 爱丁顿数(25)-PAT乙级真题
- PAT乙级真题1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25) PAT乙级真题
- PAT 乙级 1060 爱丁顿数(25)
- PAT乙级1060 爱丁顿数
- PAT乙级 月饼 (25)
- 1060. 爱丁顿数(25) PAT乙级&&1117. Eddington Number(25) PAT甲级
- PAT乙级 德才论 (25)
- PAT乙级 完美数列(25)
- PAT-乙级-1020. 月饼 (25)
- PAT乙级.1020. 月饼 (25)
- PAT 乙级 1020 月饼 (25)
- Tomcat配置公网访问
- Docker简介(一)
- 1014. 福尔摩斯的约会 (20)
- HDU1098 规律题
- 嵌入式 Linux 对内存的直接读写(devmem)
- pat 乙级 1060. 爱丁顿数(25)
- 传统MVC和rest服务调用的区别
- webpack总结
- LeetCode 11. Container With Most Water
- leetcode Add Two Numbers
- Lock的使用
- Java 8 操作流
- 170909_Spring英文文档阅读(五)_2.2 Web_spring-web
- 51nod 1405 树的距离之和 (树形dp)