結果

提出番号 2340
提出者 kya
言語 C++
提出日時 2020-03-25 18:14:30
問題名 (11)いわゆる検索
結果 AC
点数 100%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 7872KB
2 AC 100% 2ms 8096KB
3 AC 100% 60ms 9584KB
4 AC 100% 60ms 9584KB
5 AC 100% 60ms 9584KB
6 AC 100% 59ms 9584KB
7 AC 100% 62ms 9584KB
8 AC 100% 60ms 9584KB
9 AC 100% 59ms 9584KB
10 AC 100% 60ms 9584KB
11 AC 100% 61ms 9584KB
12 AC 100% 59ms 9584KB
13 AC 100% 59ms 9584KB
14 AC 100% 60ms 9584KB
15 AC 100% 59ms 9584KB
16 AC 100% 59ms 9584KB
17 AC 100% 59ms 9584KB
18 AC 100% 60ms 9584KB
19 AC 100% 60ms 9584KB
20 AC 100% 59ms 9584KB

ソースコード

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

int main() {
    ios::sync_with_stdio(0);
    cin.tie(nullptr);
    int n, q;
    cin >> n;
    vector<int> a(n);
    for (auto &e : a) cin >> e;
    
    cin >> q;
    while (q--) {
        int x;
        cin >> x;
        cout << a.end() - lower_bound(a.begin(), a.end(), x) << '\n';
    }
    return 0;
}