- 博客(1)
- 收藏
- 关注
原创 PAT 1060爱丁顿数(最简单方法)
PAT1060 爱丁顿数(最简单方法)数列中E个数大于E,求E的最大值,首先想到升序排序。这样,只要 a[i] 大于位于 a[i] 及其之后元素的个数 n-i ,那么 a[i] 之后的所有元素都将大于 n-i ,由于是从剩余个数的最大值递减遍历,遇到的第一个满足条件的 n-i 就是要找的数。AC代码如下。#include<iostream>#include<algorithm>using namespace std;int main(){ int n;
2021-09-05 13:22:31
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人