結果

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