はまやんはまやんはまやん

hamayanhamayan's blog

プログラミングコンテスト [パソコン甲子園2015 予選 E]

https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0319?year=2015

考察仮定

1. 答えのAを全探索できるのでは?
2. できる

解法

https://onlinejudge.u-aizu.ac.jp/status/users/hamayanhamayan/submissions/1/0319/judge/3140675/C++14

答えのaを全探索する。
a以上の問題を数えてa以上であれば、答えとしてaを採用する。

int N, P[101];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;
    rep(i, 0, N) cin >> P[i];

    int ans = 0;
    rep(a, 1, N + 1) {
        int cnt = 0;
        rep(i, 0, N) if (a <= P[i]) cnt++;
        if (a <= cnt) ans = a;
    }
    cout << ans << endl;
}