結果

提出番号	133
提出者	kotatsugame
言語	C++
提出日時	2017-06-23 20:43:39
問題名	(11)いわゆる検索
結果	AC
点数	100%

---

テストケース

ソースコード

#include<iostream>
using namespace std;
int n,a[1<<19];
main()
{
	cin>>n;
	for(int i=0;i<n;i++)cin>>a[i];
	int q;cin>>q;
	for(int i=0;i<q;i++)
	{
		int f=-1,l=n,x;
		cin>>x;
		for(int j=0;j<99;j++)
		{
			(a[(f+l)/2]<x?f:l)=(f+l)/2;
		}
		cout<<n-l<<endl;
	}
}