【PAT乙级】1060 爱丁顿数 (25 分)

题目地址

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int N=1e5+10;
int a[N],n;
int main(void)
{cin>>n;for(int i=0;i<n;i++) cin>>a[i],a[i]=-a[i];sort(a,a+n);int ans=0;for(int i=n;i>=0;i--){int *t=lower_bound(a,a+n,-i);if(t-a>=i) {ans=i;break;}}cout<<ans<<endl;return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n;
int main(void)
{cin>>n;for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n);for(int i=n;i>=0;i--){int *t=upper_bound(a,a+n,i);int len=n-(t-a);if(len>=i) {cout<<i; break;}}
}

【PAT乙级】1060 爱丁顿数 (25 分)相关推荐

C++学习之路 | PTA乙级—— 1060 爱丁顿数 (25 分)（精简）
1060 爱丁顿数 (25 分) 英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E.据说 ...
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. 现给 ...
1060. 爱丁顿数(25)
1060. 爱丁顿数(25) 时间限制 250 ms 内存限制 65536 kB 乙级练习题解目录英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数&quo ...
PAT乙级 1110 区块反转 (25 分) C++
1110 区块反转 (25 分) 给定一个单链表 L,我们将每 K 个结点看成一个区块(链表最后若不足 K 个结点,也看成一个区块),请编写程序将 L 中所有区块的链接反转.例如:给定 L 为 1→2 ...
1060. 爱丁顿数(25)-PAT乙级真题
英国天文学家爱丁顿很喜欢骑车.据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数"E,即满足有E天骑车超过E英里的最大整数E.据说爱丁顿自己的E等于87. 现给定某人N天的骑车距 ...
PAT乙级1030 完美数列 (25 分)
1030 完美数列 (25 分) 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可 ...

【PAT乙级】1060 爱丁顿数 (25 分)

【PAT乙级】1060 爱丁顿数 (25 分)相关推荐

最新文章

热门文章