結果

提出番号	2257
提出者	th90tk297
言語	C++
提出日時	2019-11-17 21:40:25
問題名	(11)いわゆる検索
結果	AC
点数	100%

---

テストケース

ソースコード

#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#define int long long
#define mod 1000000007
#define for0(i, n) for(int i = 0; i < (n); i++)
#define for1(i, n) for(int i = 1; i <= (n);i++)
using namespace std;
int n, x[345678], q, key;
signed main() {
	cin >> n; for1(i, n)cin >> x[i];
	cin >> q;
	for0(i, q) {
		cin >> key;
		int l = 1, r = n;
		if (key <= x[l])r = 1;
		if (x[r] < key) { l = n; r = n + 1; }
		while (r - l > 1) {
			int mid = (l + r) / 2;
			if (key <= x[mid])r = mid;
			else l = mid;
		}
		cout << n - r + 1 << endl;
	}
}