| 提出番号 | 1388 |
|---|---|
| 提出者 | square1001 |
| 言語 | C++ |
| 提出日時 | 2018-08-02 20:12:34 |
| 問題名 | (11)いわゆる検索 |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 1ms | 8240KB |
| 2 | AC | 100% | 2ms | 8416KB |
| 3 | AC | 100% | 335ms | 9280KB |
| 4 | AC | 100% | 282ms | 9296KB |
| 5 | AC | 100% | 280ms | 9296KB |
| 6 | AC | 100% | 296ms | 9296KB |
| 7 | AC | 100% | 280ms | 9264KB |
| 8 | AC | 100% | 332ms | 9280KB |
| 9 | AC | 100% | 334ms | 9296KB |
| 10 | AC | 100% | 330ms | 9280KB |
| 11 | AC | 100% | 331ms | 9280KB |
| 12 | AC | 100% | 326ms | 9264KB |
| 13 | AC | 100% | 332ms | 9280KB |
| 14 | AC | 100% | 331ms | 9264KB |
| 15 | AC | 100% | 331ms | 9280KB |
| 16 | AC | 100% | 335ms | 9280KB |
| 17 | AC | 100% | 333ms | 9296KB |
| 18 | AC | 100% | 279ms | 9280KB |
| 19 | AC | 100% | 332ms | 9280KB |
| 20 | AC | 100% | 281ms | 9264KB |
#include <iostream>
#include <algorithm>
using namespace std;
int n, q, x, a[300009];
int main() {
cin >> n;
for (int i = 0; i < n; ++i) {
cin >> a[i];
}
sort(a, a + n);
cin >> q;
for (int i = 0; i < q; ++i) {
cin >> x;
cout << n - (lower_bound(a, a + n, x) - a) << '\n';
}
return 0;
}