1085 Perfect Sequence (25分)

二分查找，经过上次520争霸赛，我已经对二分查找的两个函数了如指掌了，不亏不亏！

在这里总结一下吧：
一. upper_bounder(begin,end,val)
在 [beign,end) 前闭后开区间内查找第一个大于val的元素
那么读者可以思考一下，查到的元素前一个是什么？
答的好，前一个必定是小于等于val的元素。】
所以，实际上upper_bounder的作用不仅可以查第一个大于，还可以查第一个小于等于

二.lower_bounder(beign,end,val)
解释同上，此函数原本可以查第一个大于等于val的值，那么前一个必定小于val
所以，实际上lower_bounder()的作用是查大于等于和小于
ε≡٩(๑>₃<)۶ 一心向学

附本题本人AC代码：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
	long long N, p, ma = 0;
	scanf("%lld%lld", &N, &p);
	vector<long long>V(N);
	for (int i = 0; i < N; i++) {
		scanf("%lld", &V[i]);
	}
	sort(V.begin(), V.end());
	for (int i = 0; i < N; i++) {
		long long tmp = upper_bound(V.begin(), V.end(), V[i] * p)-V.begin();
		ma = max(ma, tmp - i);
	}
	printf("%d", ma);
	return 0;
}