| 提出番号 | 1209 |
|---|---|
| 提出者 | ndifix |
| 言語 | C++ |
| 提出日時 | 2018-05-26 09:46:07 |
| 問題名 | (11)いわゆる検索 |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 2ms | 8384KB |
| 2 | AC | 100% | 2ms | 8400KB |
| 3 | AC | 100% | 319ms | 10624KB |
| 4 | AC | 100% | 320ms | 10624KB |
| 5 | AC | 100% | 267ms | 10624KB |
| 6 | AC | 100% | 322ms | 10624KB |
| 7 | AC | 100% | 269ms | 10624KB |
| 8 | AC | 100% | 266ms | 10624KB |
| 9 | AC | 100% | 322ms | 10624KB |
| 10 | AC | 100% | 323ms | 10624KB |
| 11 | AC | 100% | 339ms | 10624KB |
| 12 | AC | 100% | 320ms | 10624KB |
| 13 | AC | 100% | 268ms | 10624KB |
| 14 | AC | 100% | 323ms | 10624KB |
| 15 | AC | 100% | 324ms | 10624KB |
| 16 | AC | 100% | 327ms | 10624KB |
| 17 | AC | 100% | 322ms | 10624KB |
| 18 | AC | 100% | 317ms | 10624KB |
| 19 | AC | 100% | 269ms | 10624KB |
| 20 | AC | 100% | 319ms | 10624KB |
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
int n; cin>>n;
vector<int> v; v.resize(n); for(int i=0; i<n; i++) cin>>v[i];
int q; cin>>q;
int a[q]; for(int i=0; i<q; i++) cin>>a[i];
for(int i=0; i<q; i++){
if(a[i]>v[n-1]) cout<<0<<endl;
else cout<<n-(lower_bound(v.begin(),v.end(),a[i])-v.begin())<<endl;
}
return 0;
}