鉄則本 B11 - Binary Search 2 (4Q, ★3)

lower_bound() の練習！！

• 問題へのリンク

問題概要

長さ の配列 が与えられる。この配列に対して 回のクエリに答えよ。

【クエリ】
整数 が与えられるので、配列 の中に より小さい要素が何個あるかを求めよ。

制約

• 

解法

github.com

コード

#include <bits/stdc++.h>
using namespace std;

int main() {
    int N, Q;
    cin >> N;
    vector<int> A(N);
    for (int i = 0; i < N; ++i) cin >> A[i];
    sort(A.begin(), A.end());
    
    cin >> Q;
    while (Q--) {
        int X;
        cin >> X;
        int num = lower_bound(A.begin(), A.end(), X) - A.begin();
        cout << num << endl;
    }
}