PTA 列车调度 （函数使用，upper_bound）

L2-014 列车调度 （25 分)

分析：

一开始是用循环来寻找插入位置，时间为O（n*n），结果是超时的，所以改用了upper_bound（lower_bound）函数，用二分法快速查找。除此之外，通过升序储存各轨道最小值，也可以较好地简化代码。

代码：

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

int main()
{
    
    
	int n, ma[100010], ans = 0;
	cin >> n;
	while(n--){
    
    
	    int a;
		cin >> a;
		//从1开始储存，而非0，可以更加简化，但要注意下面的函数中地址也要从1开始
		if (a>ma[ans]) ma[++ans]=a;		
		else *upper_bound(ma+1,ma+ans+1,a)=a;
	}
	cout << ans;
	return 0;
}