結果

提出番号	129
提出者	C3H5(ONO2)3
言語	C++
提出日時	2017-06-20 16:39:32
問題名	(11)いわゆる検索
結果	AC
点数	100%

---

テストケース

ソースコード

#include "bits/stdc++.h"
using namespace std;

int main(){
	int n,q,s,b,c;
	vector<int>v;
	cin>>n;
	for(int i=0;i<n;++i){
		int t;
		cin>>t;
		v.push_back(t);
	}
	cin>>q;
	for(int i=0;i<q;++i){
		s=0;
		b=n-1;
		cin>>c;
		for(int i=0;i<25;++i){
			if(v[(s+b)/2]>=c){
				b=(s+b)/2;
		    }else{
			    s=(s+b)/2;
		    }
		}
		if(v[s] >= c){
			cout<<n-s<<endl;
		}else if(v[b] >= c){
			cout<<n-b<<endl;
		}else{
		cout << "0" << endl;
		}
	}
}