PTA 乙级 1060 爱丁顿数 (25分) C++

 

 

思路:先降序排序,下标代表达标天数,当元素值小于下标时,意味着爱定顿数出现了.

为了节省代码量，我直接利用升序排序，大同小异

 

 

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main() {
    int n = 0;
    cin >> n;
    vector<int> amile(n);
    for (int i = 0; i < n; ++i) cin >> amile[i];
    sort(amile.begin(), amile.end());                //升序排序
    if (amile[0] > n) cout << n;                    //如果最小的英里数比n都大，必然有n天大于n英里
    else {
        for (int i = n - 1; i >= 0; --i) {
            if (amile[i] <= n - i) {                //n-i表示天数
                cout << n - i - 1;                    //如果第n-i天不满足车距>天数，那么输出上一个满足的数
                break;
            }
        }
    }
    return 0;
}