防御导弹（二分法）

题目描述
某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截 系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试 用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。

输入
最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）

输出
整数M。表示：这套系统最多能拦截 M 枚导弹.

样例输入
300 250 275 252 200 138 245
样例输出
5

不理解二分法的可以看这里

关于本题
最长不上升子序列！！
自定义比较，让lower_bound找 ≤ 就好了

#include<algorithm>
#include<iostream>
using namespace std;
typedef long long LL;
int a[110];
int b[110];
int cmp(int a, int b)
{
	return a > b;
}
int main()
{
	int n, i = 0;
	while (scanf("%d", &n) != EOF)
	{
		a[i++] = n;
	}
	for (int j = 0; j < i; j++)
	{
		int k = lower_bound(b, b + i, a[j], cmp) - b;
		while (b[k] == a[j]) k++; //之前给出的模板是上升(没有等于)子序列，由于这题有等于，等于的数不能覆盖，所以这里用到循环
		b[k] = a[j];
	}
	int len = lower_bound(b, b + i, 0, cmp) - b;
	cout << len << endl;
}