L2-014 列车调度

最新推荐文章于 2024-10-16 19:08:56 发布
最新推荐文章于 2024-10-16 19:08:56 发布
阅读量98 收藏
点赞数 2
文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_76605590/article/details/136889965
版权
本文介绍了一个C++程序，用于在已排序数组中使用二分查找算法插入新元素，并输出插入后数组的长度。程序展示了如何通过比较和索引操作找到正确位置。
摘要由CSDN通过智能技术生成 
#include<iostream>
using namespace std;
int a[100005];
int ct=1;
int main(){
    int n; scanf("%d",&n); n--;
    int x; scanf("%d",&x); a[1]=x;
    while(n--){
        scanf("%d",&x);
        if(a[ct]<x)   {a[++ct]=x; continue;}
        int l=0,r=ct+1;
        while(l+1<r){
        	int mid=l+r>>1;
        	if(a[mid]>x) r=mid;
        	else l=mid;
		}
		a[r]=x;
    }
    printf("%d\n",ct);
    return 0;
}

ac代码

要写二分查找！！！

polebugzhuzhu
关注
L2-014 列车调度 (25分）
m0_49337600的博客
11-14 447
L2-014 列车调度 (25分） 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N (2 ≤ N ≤105)，下一行给出从1到N的整数序号的一个重排列。数字间以
L2-014 列车调度 (25分) (个人记录)
qq_45731129的博客
11-12 261
L2-014 列车调度 (25分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N (2 ≤ N ≤10^5​​ )，下一行给出从1到N的整数序号的一个重排列。
L2-014 列车调度 (25 分)
hacker__man的博客
03-17 177
火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N (2≤N≤105)(2 ≤ N ≤10^5)(2≤N≤105)，下一行给出从1到N的整数序号的一个重排列。数字间
L2-014 列车调度 (25 分) java
zhuan_ji的博客
12-22 405
L2-014 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N (2 ≤ N ≤105)，下一行给出从1到N的整数序号的一个重排列。数字间
L2-014 列车调度 - JAVA
谢谢 啊sir的博客
04-06 908
L2-014 列车调度 (25 分) 题目描述： 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（ Entrance ）轨道和一条出口（ Exit ）轨道，它们之间有 N 条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{ 8 ， 4 ， 2 ， 5 ， 3 ， 9 ， 1 ， 6 ， 7 }的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数 N ( 2
L2-014 列车调度 (25 分 + LIS)
沐白白的博客
03-18 189
文章目录L2-014 列车调度 (25 分)思路AC代码 L2-014 列车调度 (25 分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 输入格式： 输入第一行给出一个整数N (2 ≤ N ≤
L2-014 列车调度 (25分)
xkayla
10-06 108
set的用法还是不熟 #include <bits/stdc++.h> using namespace std; int n,a,b; set<int> s; signed main() { ios::sync_with_stdio(0); cin >> n; while(n--) { int a; cin >> a; if(s.upper_bound(a) != s.end()) s.erase(s.upper_bound(a..
【Algorithm】GPLT L2-014 列车调度
CodeEcho
06-16 219
活用 STL必须要车号大的先出，小的后出。所以列车排队的每一队必须是从大到小排列（从右往左看），才能保证开出去的车也是从大到小的。对于每一个想要进入并列铁轨的车：（1）如果车号大于每一队的队尾的车号，说明不能进入已经有的队伍，必须进入新的铁轨。（2）否则，选择一个最接近它车号的尾部车号的队伍进入其实无需保存每一个并行队列的所有值，只需要保存当前队伍的车尾（就是每一列最左边 即 每一列的最小值）即可。因为每一次都是需要排序比较大小的，所以用 set 自动排序。每一次 set 的最后一个值 st.rbegin(
天梯赛 L2-014 列车调度 (25 分)
MingLe_Z的博客
04-19 128
天梯赛 L2-014 列车调度 (25 分)
图算法之Floyd-Warshall 算法（全点对最短路径）详细解读
m0_61840987的博客
10-11 802
Floyd-Warshall 算法是求解全点对最短路径的经典算法，适用于需要处理负权边的场景。它的时间复杂度较高，因此适合处理顶点较少的密集图，而不是稀疏图。如果图中存在负权环，该算法可以用来检测。
数据结构常考基础代码题-数组倒置
最新发布
qq_52291558的博客
10-16 269
根据题目中的“将数组中的元素顺序反转”，我们需要实现一个函数Reverse，用于反转数组中从start到end的元素。// 函数用于反转数组A中从start到end的元素int temp;// 使用while循环进行元素交换，直到start和end相遇或交叉// 保存A[start]的值// 将A[end]的值赋给A[start]// 将temp（原A[start]的值）赋给A[end]start++;// 移动start指针end--;// 移动end指针。
【从零开始的LeetCode-算法】3099. 哈沙德数
qq_40878316的博客
10-15 148
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
【刷题册】2024.10.13 - 2024.10.15
yj20040627的博客
10-16 485
BC153 [NOIP2010]数字统计 NC313 两个数组的交集 AB5 点击消除 BC64牛牛的快递 DP4 最小花费爬楼梯 数组中最小两个字符串的最小距离 BC149 简写单词 dd爱框框 除2！
【鸟类识别系统】Python+卷积神经网络算法+人工智能+深度学习+ResNet50算法+计算机课设项目
子午的博客
10-12 870
鸟类识别系统。本系统采用Python作为主要开发语言，通过使用加利福利亚大学开源的200种鸟类图像作为数据集。使用TensorFlow搭建ResNet50卷积神经网络算法模型，然后进行模型的迭代训练，得到一个识别精度较高的模型，然后在保存为本地的H5格式文件。在使用Django开发Web网页端操作界面，实现用户上传一张鸟类图像，识别其名称。本项目通过人工智能技术实现对鸟类图像的自动识别，满足用户在日常生活中快速、准确地识别鸟类的需求。
端盘子问题（二分查找+广度优先）
u012011912的博客
10-16 142
终于中午放学铃声打响了，小明想要尽快地前往食堂打自己最喜欢吃的菜。小明觉得，他会准备好若干个盘子再出发，带了几个盘子就打几份菜。但是一路上人群拥挤程度不同，如果太过拥挤，小明会拿不稳太多盘子。经过观察，小明发现食堂的地形可以用一个(1,1)(n,n)小明行走，并且每次可以花费 1 秒，从当前位置(i, j)移动到相邻的(i+1, j)(i, j+1)(i-1, j)或(i, j-1)。(1,1)(n,n)如果无论如何也不能在规定时间内到达终点，输出0。第一行包含两个整数n和Tnn × nT接下来n。
【C语言】一维数组应用Fibonacci数列
我的我的博客
10-16 67
前两项为1，从第三项开始，每一项为前两项的和。可以知道连续三项的关系：f[i]=f[i-1]+f[i-2]使用数组进行存储，十分方便。可以知道前n项的fibonacci数。
27.数据结构与算法-图的遍历（DFS,BFS）
q1312022158的博客
10-10 381
遍历定义与遍历实质 图的特点 图的常用遍历方法 深度优先搜索-DFS 邻接矩阵表示的无向图深度遍历实现 DFS算法效率分析 非连通图的遍历 广度优先搜索遍历-BFS 邻接表表示的无向图广度遍历实现 BFS算法效率分析 非连通图的广度遍历 DFS和BFS算法效率比较
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值