| 提出番号 | 647 |
|---|---|
| 提出者 | ynymxiaolongbao |
| 言語 | C++ |
| 提出日時 | 2017-08-01 04:27:14 |
| 問題名 | (11)いわゆる検索 |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 1ms | 7616KB |
| 2 | AC | 100% | 2ms | 7984KB |
| 3 | AC | 100% | 318ms | 9280KB |
| 4 | AC | 100% | 435ms | 9280KB |
| 5 | AC | 100% | 303ms | 9296KB |
| 6 | AC | 100% | 392ms | 9296KB |
| 7 | AC | 100% | 430ms | 9280KB |
| 8 | AC | 100% | 326ms | 9280KB |
| 9 | AC | 100% | 436ms | 9280KB |
| 10 | AC | 100% | 414ms | 9280KB |
| 11 | AC | 100% | 317ms | 9280KB |
| 12 | AC | 100% | 454ms | 9280KB |
| 13 | AC | 100% | 303ms | 9280KB |
| 14 | AC | 100% | 338ms | 9280KB |
| 15 | AC | 100% | 396ms | 9280KB |
| 16 | AC | 100% | 324ms | 9296KB |
| 17 | AC | 100% | 453ms | 9280KB |
| 18 | AC | 100% | 325ms | 9280KB |
| 19 | AC | 100% | 415ms | 9280KB |
| 20 | AC | 100% | 343ms | 9280KB |
#include<iostream>
using namespace std;
int n,q,c,a[300010];
int main(){
cin>>n;
for(int i=0;i<n;i++)cin>>a[i];
cin>>q;
while(q--){
cin>>c;
cout<<n+a-lower_bound(a,a+n,c)<<endl;
}
return 0;
}