[PAT乙级]1060. 爱丁顿数(25)
来源:互联网 发布:ornx奥尼克斯淘宝 编辑:程序博客网 时间:2024/06/07 16:02
1060. 爱丁顿数(25)
原题链接
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数”E,即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。
现给定某人N天的骑车距离,请你算出对应的爱丁顿数E(<=N)。
输入格式:
输入第一行给出一个正整数N(<=105),即连续骑车的天数;第二行给出N个非负整数,代表每天的骑车距离。
输出格式:
在一行中给出N天的爱丁顿数。
输入样例:106 7 6 9 3 10 8 2 7 8输出样例:6
思路:
- 将骑行数据存储在数组arr中从大到小排列,数组下标从0 开始,满足arr[i] > i+1的最大i值即所求E
代码:
#include <iostream>#include <algorithm>#include <vector>using namespace std;int cmp(int a, int b){ return a > b; }int main(){ int n; cin >> n; vector<int> arr(n); for(int i=0; i<n; i++) cin >> arr[i]; sort(arr.begin(), arr.end(), cmp); int res = 0; for(int i=0; i<arr.size(); i++){ if(arr[i] > i+1){ res++; } } cout << res << endl; 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)
- 贪心,递归,动态规划,及分治算法之间的区别和联系(四)
- SPOJ---Query on a tree (树链剖分)
- [LeetCode] 520. Detect Capital
- epoll机制:epoll_create、epoll_ctl、epoll_wait、close用法详解
- 8月5日集训
- [PAT乙级]1060. 爱丁顿数(25)
- SQL注入#和$区别与总结
- C语言数据输入scanf( )和getchar( )
- jquery判断checkbox是否选中的3种方法
- MySQL 5.7.X 解压缩安装方法
- spring拦截器
- 常用数据适配器 SimpleAdapter
- 2017 多校4 1009 Questionnaire
- POJ