| 提出番号 | 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;
}