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