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

最新推荐文章于 2025-12-06 19:00:36 发布

原创最新推荐文章于 2025-12-06 19:00:36 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

天梯赛专栏收录该内容

1 篇文章

订阅专栏

本文介绍如何使用C++的`upper_bound`函数进行二分查找，并演示了如何在已排序的整数向量`v`中高效插入新元素。博客重点在于简化操作并提升代码效率。

#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();
	




}