PAT A1117. Eddington Number(25)
来源:互联网 发布:神通数据库 7.0 下载 编辑:程序博客网 时间:2024/05/21 17:13
1117. Eddington Number(25)
British astronomer Eddington liked to ride a bike. It is said that in order to show off his skill, he has even defined an "Eddington number", E -- that is, the maximum integer E such that it is for E days that one rides more than E miles. Eddington's own E was 87.
Now given everyday's distances that one rides for N days, you are supposed to find the corresponding E (<=N).
Input Specification:
Each input file contains one test case. For each case, the first line gives a positive integer N(<=105), the days of continuous riding. Then N non-negative integers are given in the next line, being the riding distances of everyday.
Output Specification:
For each case, print in a line the Eddington number for these N days.
Sample Input:106 7 6 9 3 10 8 2 7 8Sample Output:
6
讲每日的距离存在数组ride中按从大到小排序,然后从i=1开始遍历,同时用k记录遍历过的个数,若遇到i >= ride[i],停止,k = i-1。k即为结果
题解:
#include <cstdio>#include <algorithm>using namespace std;const int MAX = 100010;int ride[MAX] = {0};int n;bool cmp(int a, int b){return a > b;}int main(){scanf("%d", &n);for(int i = 1; i <= n; i++){scanf("%d", &ride[i]);}sort(ride+1, ride+n+1, cmp);int k = 0;for(int i = 1; i <= n; i++){if(i >= ride[i]){k = i-1;break;}k++;}printf("%d", k);return 0;}
- PAT A1117 Eddington Number (25)
- PAT A1117. Eddington Number(25)
- pat 1117. Eddington Number(25)
- 【PAT】【Advanced Level】1117. Eddington Number(25)
- PAT 甲级 1117. Eddington Number(25)
- pat 爱丁顿数/Eddington Number
- PAT--1117. Eddington Number
- PAT 1117 Eddington Number
- 【PAT】1117. Eddington Number
- PAT A 1117. Eddington Number
- 1117. Eddington Number(25)-PAT甲级真题
- PAT (Advanced Level) Practise 1117Eddington Number(25)
- PAT - 甲级 - 1117. Eddington Number(25) (题意理解)
- PAT (Advanced Level) Practise 1117 Eddington Number(25)
- pat a1117
- PAT-A1117
- 1117. Eddington Number(25)
- 1117. Eddington Number(25)
- 解决maven内存溢出问题
- C/S和B/S两种架构区别与优缺点分析
- 程序5
- POJ3468 A Simple Problem with Integers(线段树区间修改)
- 输入N名学生某门功课的成绩,统计各个分数段成绩的人数
- PAT A1117. Eddington Number(25)
- 展望未来,把握现在
- 集合类总结
- 文字的绘制
- 进入互联网行业第一年
- 《笨办法学python》加分习题39——我的答案
- c# 闭包
- KVM --学习笔记(1)
- C++之 mutable