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;
}