#include<iostream>
#include<set>
using namespace std;
int main() {
multiset<int, greater<int>> s; //降序排列
int n, t;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> t;
s.insert(t);//插入 排序
}
int max = 0,count = 1; //记录天数
for (auto it = s.begin(); it != s.end(); count++, it++) {
if (*it > count)
max = count > max ? count : max; //找最大E
}
cout << max;
return 0;
}
//将得到的天数输入进multiset容器中降序排列，只需比较天数与汽车距离（骑车距离>天数：说明是一个爱丁顿数），
//然后输出最大E即可。
//注意：1、当出现非爱丁顿数时，并不意味着后面的数不是爱丁顿数。
// 2、尽量降低时间复杂度。（测试点3）
PAT 1060 爱丁顿数 （25 分）
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 我的PAT系列文章更新重心已移至Github，欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。...
- 传送门 https://pintia.cn/problem-sets/994805260223102976/pro...
- 【蝴蝶效应】 蝴蝶效应:上个世纪70年代，美国一个名叫洛伦兹的气象学家在解释空气系统理论时说，亚马逊雨林一只蝴蝶...
