1060 爱丁顿数 (25 分)

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

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

输入格式：

输入第一行给出一个正整数 N (≤105)，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。

输出格式：

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

输入样例：

10
6 7 6 9 3 10 8 2 7 8

输出样例：

跟柳婼想的差不多，值得庆幸，但是具体实现想反了，有点坑踩到了。柳婼的法就没有坑...一会儿再说。选择大于努力

思路：

1.输入数据，直接排序从小大大（sort默认）

2.从最后一个开始判断如果第e个骑车公里数大于等于 n-e，那么有n-e个（就是第e个从小到大排，e后面的n-e个都比n-e大）（太乱了，还是柳神的好理解还短小）

3.并且第e-1个比n-e小，说明满足了题目要求，输出n-e就行了

4.但是要考虑循环完无解，所以输出0 （测试点4）

5.边界值我考虑的比较乱因为数组是从0 开始的所以要加一减一啥的输出换算容易整蒙。所以最好申请多一个空间，数组直接从下标1开始就行了

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){int n;cin>>n;vector<int>sum(n);for(int i=0;i<n;i++){cin>>sum[i];}sort(sum.begin(),sum.end());for(int i=n;i>=0;i--){if(sum[i]>n-i&&sum[i-1]<=n-i+1){cout<<n-i;return 0;}}cout<<0;return 0;
}

放柳神代码

虽然柳神代码和我一样长，但他的好理解。

1.从大到小排（和我反着的思路一样，不容易出错）

2.使用ans 和p两个变量进入while循环进行判断，跳出循环后直接输出

（避免了测试点4那个输出0的问题）

这个循环顺着走，条件就是题目给的也好理解

#include <iostream>
#include <algorithm>
using namespace std;
int a[1000000];
bool cmp1(int a, int b) {return a > b;
}
int main() {int n;scanf("%d", &n);for(int i = 1; i <= n; i++) scanf("%d", &a[i]);sort(a+1, a+n+1, cmp1);int ans = 0, p = 1;while(ans <= n && a[p] > p) {ans++;p++;}printf("%d", ans);return 0;
}

1060 爱丁顿数 (25 分)相关推荐

C++学习之路 | PTA乙级—— 1060 爱丁顿数 (25 分)（精简）
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
1060 爱丁顿数 (25 分)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
【测试点分析】1060 爱丁顿数 (25分)_21行代码
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E , ...
1060 爱丁顿数 (25分)
英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说爱丁顿自己的 E 等于87. 现给 ...
【PAT乙级】1060 爱丁顿数 (25 分)
题目地址 #include<cstdio> #include<iostream> #include<algorithm> #include<vector> ...
1060. 爱丁顿数(25)
1060. 爱丁顿数(25) 时间限制 250 ms 内存限制 65536 kB 乙级练习题解目录英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数&quo ...
1060. 爱丁顿数(25)-PAT乙级真题
英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数"E,即满足有E天骑车超过E英里的最大整数E.据说爱丁顿自己的E等于87. 现给定某人N天的骑车距 ...
用python来解 PAT 1060爱丁顿数-25-满分无超时
根据题意,一组数据里面,有N个大于N的数据,求对于一组数据的最大N值题目给出天数和每天的运动里程,第一步应该就是将数据排序,然后直接遍历加切片判断,至于递增还是递减可以思考看看,如果是递增数列,对于 ...
1060 爱丁顿数(新思路)
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...

1060 爱丁顿数 (25 分)

1060 爱丁顿数 (25 分)

输入格式：

输出格式：

输入样例：

输出样例：

跟柳婼想的差不多，值得庆幸，但是具体实现想反了，有点坑踩到了。柳婼的法就没有坑...一会儿再说。选择大于努力

思路：

1.输入数据，直接排序从小大大（sort默认）

2.从最后一个开始判断如果第e个骑车公里数大于等于 n-e，那么有n-e个（就是第e个从小到大排，e后面的n-e个都比n-e大）（太乱了，还是柳神的好理解还短小）

3.并且第e-1个比n-e小，说明满足了题目要求，输出n-e就行了

4.但是要考虑循环完无解，所以输出0 （测试点4）

5.边界值我考虑的比较乱因为数组是从0 开始的所以要加一减一啥的输出换算容易整蒙。所以最好申请多一个空间，数组直接从下标1开始就行了

放柳神代码

虽然柳神代码和我一样长，但他的好理解。

1.从大到小排（和我反着的思路一样，不容易出错）

2.使用ans 和p两个变量进入while循环进行判断，跳出循环后直接输出

（避免了测试点4那个输出0的问题）

这个循环顺着走，条件就是题目给的也好理解

1060 爱丁顿数 (25 分)相关推荐

最新文章

热门文章

1060 爱丁顿数 (25 分)

1060 爱丁顿数 (25 分)

输入格式：

输出格式：

输入样例：

输出样例：

跟柳婼想的差不多，值得庆幸，但是具体实现想反了，有点坑踩到了。柳婼的法就没有坑...一会儿再说。选择大于努力

思路：

1.输入数据，直接排序从小大大（sort默认）

2.从最后一个开始判断如果第e个骑车公里数大于等于 n-e，那么有n-e个（就是第e个从小到大排，e后面的n-e个都比n-e大）（太乱了，还是柳神的好理解还短小）

3.并且 第e-1个比n-e小，说明满足了题目要求，输出n-e就行了

4.但是要考虑循环完无解，所以输出0 （测试点4）

5.边界值我考虑的比较乱 因为数组是从0 开始的 所以要加一减一啥的输出换算容易整蒙。所以最好申请多一个空间，数组直接从下标1开始就行了

放柳神代码

虽然柳神代码和我一样长，但他的好理解。

1.从大到小排（和我反着的思路一样，不容易出错）

2.使用ans 和p两个变量进入while循环进行判断，跳出循环后直接输出

（避免了测试点4那个输出0的问题）

这个循环顺着走，条件就是题目给的也好理解

1060 爱丁顿数 (25 分)相关推荐

最新文章

热门文章

3.并且第e-1个比n-e小，说明满足了题目要求，输出n-e就行了

5.边界值我考虑的比较乱因为数组是从0 开始的所以要加一减一啥的输出换算容易整蒙。所以最好申请多一个空间，数组直接从下标1开始就行了