diff --git a/PAT/PAT-B/CPP/1060.爱丁顿数 (25 分).cpp b/PAT/PAT-B/CPP/1060.爱丁顿数 (25 分).cpp new file mode 100644 index 0000000..36effac --- /dev/null +++ b/PAT/PAT-B/CPP/1060.爱丁顿数 (25 分).cpp @@ -0,0 +1,23 @@ +#include +#include +#include +using namespace std; +bool cmp(int a, int b){ + return a > b; +} +int main(){ + int n; + scanf("%d", &n); + vector v(n + 1); + for(int i = 1; i <= n; ++i){ + scanf("%d", &v[i]); + } + sort(v.begin() + 1, v.end(), cmp); + int e = 0, i = 1; + while(i <= n && v[i] > i){ + ++e; + ++i; + } + printf("%d\n", e); + return 0; +}