1060 爱丁顿数(25)（c++）

最新推荐文章于 2021-12-13 20:47:09 发布

给个选择

最新推荐文章于 2021-12-13 20:47:09 发布

阅读量181

点赞数

分类专栏： PTA Basic Level 文章标签： PTA c++

本文链接：https://blog.csdn.net/qq_44622401/article/details/99645698

版权

PTA Basic Level 专栏收录该内容

91 篇文章 19 订阅

订阅专栏

1060 爱丁顿数(25)（25 分）

在这里插入图片描述
思路：将用户输入的数存储到一个数组中，然后按从大到小降序排列。然后从头开始遍历。代码如下：

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