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

hamayanhamayan's blog

Plants [CSAcademy #55]

https://csacademy.com/contest/round-55/task/plants/

N個の植物とM部屋がある。
M部屋の温度はT[i]度である。
N個の植物は[A[i],B[i]]の温度なら生存できる。
N個の植物全てについて生存できる部屋の個数を答えよ。

N,M,T[i],A[i],B[i]≦100

解法

N個の植物について、M個の部屋が[A[i],B[i]]の範囲にあるかを全探索する。
O(NM)

int N, M, A[101];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> M;
    rep(i, 0, M) cin >> A[i];
    rep(i, 0, N) {
        int L, R; cin >> L >> R;
        int ans = 0;
        rep(j, 0, M) if (L <= A[j] and A[j] <= R) ans++;
        cout << ans << endl;
    }
}