L2-014 列车调度（19行代码AC）

最新推荐文章于 2024-10-19 15:29:34 发布

caicai____

最新推荐文章于 2024-10-19 15:29:34 发布

阅读量135

点赞数

分类专栏：天梯赛

本文链接：https://blog.csdn.net/caicai____/article/details/123589775

版权

c++ 算法

天梯赛专栏收录该内容

1 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
#include<unordered_map>
#define endl '\n'
using namespace std;

vector<int>v;
//不需要二维存储，堆在前面的已经判定好是放哪条隧道的那些没用
int main() {

	int n,a;
	cin >> n;
	for (int i = 0; i < n; ++i) {
		cin >> a;
		auto it=upper_bound(v.begin(), v.end(), a);//二分查找，有两种用法和函数
		if (it != v.end())
			*it = a;
		else
			v.push_back(a);
	}
	cout << v.size();
	




}