C++ - PAT - 1060. 爱丁顿数(25)
来源:互联网 发布:dota狐狸妈黑历史 知乎 编辑:程序博客网 时间:2024/06/06 12:57
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个“爱丁顿数”E,即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。
现给定某人N天的骑车距离,请你算出对应的爱丁顿数E(<=N)。
输入格式:
输入第一行给出一个正整数N(<=105),即连续骑车的天数;第二行给出N个非负整数,代表每天的骑车距离。
输出格式:
在一行中给出N天的爱丁顿数。
输入样例:106 7 6 9 3 10 8 2 7 8输出样例:
6
题目中要求找出一个数字E,这个数字代表E天骑行英里超过E,并且这个E的最大的。
题目输入数据中给出一个数字n表示骑行的天数,并且给出了每天对应的骑行距离。想要找出有E天超过E英里,很容易想到先对这些天的骑行距离进行排序,从最大的骑行距离开始扫,2 3 6 6 7 7 8 8 9 10 一个一个来 10的时候,第一天,(1天超过1 英里) ;9的时候,(2天超过2英里);8的时候(3天超过3英里);8的时候(4天超过4英里);7的时候(5天超过5英里);7的时候(6天超过6英里);6的时候(7天超过7英里)这里得出了矛盾,即第7天的时候,骑行的英里数没有超过7(<=7)扫到这里的时候跳出循环,输出上一个天数。
提交后发现:有一个测试点错误。试想,如果给定10天骑行距离,并且每一天的骑行距离都超过了10,那么当扫描的时候,不会有第E天的骑行距离没有超过E,那么就无法输出最终结果,所以在扫之前判断一下最小的骑行距离是否超过给定的天数,如果超过,则直接输出结果即可。
#include<iostream>#include<algorithm>using namespace std;int main(){ int n; cin>>n; int a[n]; for(int i=0 ;i<n ;i++){ cin>>a[i]; } sort(a,a+n); int ans = 0; int i; if(a[0]>n){ cout<<n<<endl; }else{for(i=n-1 ;i>=0 ;i--){ if(a[i]<=n-i){ ans = n-i-1; break; } } cout<<ans<<endl;} return 0;}
0 0
- PAT Basic 1060. 爱丁顿数(25)(C语言实现)
- 1060. 爱丁顿数(25) PAT
- PAT(B) - 1060. 爱丁顿数(25)
- C++ - PAT - 1060. 爱丁顿数(25)
- PAT 乙级 1060. 爱丁顿数(25)
- PAT乙级 1060. 爱丁顿数(25)
- [PAT乙级]1060. 爱丁顿数(25)
- pat 乙级 1060. 爱丁顿数(25)
- PAT乙级1060. 爱丁顿数(25)
- PAT乙题1060. 爱丁顿数(25)
- 【C++】1075. PAT Judge (25)
- 【C++】PAT (advanced level)1060. Are They Equal (25)
- 【C++】PAT(advanced level)1025. PAT Ranking (25)*
- 1060. 爱丁顿数(25)-PAT乙级真题
- PAT乙级真题1060. 爱丁顿数(25)
- PAT BASIC LEVEL 1060. 爱丁顿数(25)
- 1060. 爱丁顿数(25) PAT乙级真题
- PAT-B 1060. 爱丁顿数
- Hust oj 1293 取数(Map)
- ByteBuffer中属性及其操作
- 玩转 System Bar ( StatusBar 和 NavigationBar)
- 今日头条面试(android)
- 审核功能实现
- C++ - PAT - 1060. 爱丁顿数(25)
- 经典代码IOCP(完成端口)的C#.Net实现----解读
- Android应用性能优化之使用SparseArray替代HashMap
- 剑指offer:圆圈中最后剩下的数字(java)
- Java基础--接口和抽象类
- jzoj 4819. 【NOIP2016提高A组模拟10.15】算循环 数学+逆元
- 我的流水账---城市浅薄记忆(一)
- 提交ipa出错:ERROR ITMS-90167: "No .app bundles found in the package"
- 51. 移除重复脚本(12)