結果

提出番号 2197
提出者 shibh308
言語 C++
提出日時 2019-02-05 10:52:15
問題名 (11)いわゆる検索
結果 AC
点数 100%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 8096KB
2 AC 100% 2ms 7824KB
3 AC 100% 321ms 8528KB
4 AC 100% 343ms 8528KB
5 AC 100% 323ms 8528KB
6 AC 100% 342ms 8528KB
7 AC 100% 359ms 8528KB
8 AC 100% 276ms 8736KB
9 AC 100% 321ms 8528KB
10 AC 100% 336ms 8528KB
11 AC 100% 279ms 8528KB
12 AC 100% 332ms 8528KB
13 AC 100% 321ms 8528KB
14 AC 100% 329ms 8528KB
15 AC 100% 323ms 8528KB
16 AC 100% 277ms 8528KB
17 AC 100% 282ms 8624KB
18 AC 100% 333ms 8560KB
19 AC 100% 328ms 8528KB
20 AC 100% 278ms 8528KB

ソースコード

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

const ll MOD = 1e9+7;
const ll INF = 1e18+7;

signed main(){
    int n, m;
    cin >> n;
    vector<int> a(n);
    for(auto& x : a)
        cin >> x;
    sort(a.begin(), a.end());
    int q;
    cin >> q;
    for(int i = 0; i < q; ++i){
        int x;
        cin >> x;
        cout << n - distance(a.begin(), lower_bound(a.begin(), a.end(), x)) << endl;
    }
}