PAT 1095 Cars on Campus 模拟

最新推荐文章于 2022-10-25 14:59:39 发布
最新推荐文章于 2022-10-25 14:59:39 发布
阅读量1.9k 收藏
点赞数
分类专栏： 算法 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/AXuan_K/article/details/46930705
版权
这是一篇关于PAT 1095题目的解题报告，主要讨论如何模拟车辆在校园内的进出情况。题目要求处理车辆的进出记录，并在特定时间点查询校园内车辆数量，同时找出停留时间最长的车辆及其停留时间。文章强调了数据的有效性条件和解题思路，使用C++的map和set数据结构进行求解。
摘要由CSDN通过智能技术生成

题目链接:

PAT1095



题意 :

有一个学校,每天会有很多车进出；给出N条车辆进出情况和M条询问

每条询问输出当前校园有多少辆车，时间从0点24点  最后输出停留最久的车的车牌号和停留时间,  如果有多个,则按字典序输出车牌号

注意  必须要使得所有数据保证以下情况，否则为无效数据:

1 最开始校园里是没车的

2 最后不能有车停留

3 同一辆车连续多次进入 只有最后一个是正确的

4 同一辆车连续多次出去 只有最开始一个是正确的



最低0.47元/天 解锁文章
Kuro同学
关注
专栏目录
B1095 解码PAT准考证 (25 分)
shiawaseli的博客
10-07 210
PAT 准考证号由 4 部分组成： 第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级； 第 2~4 位是考场编号，范围从 101 到 999； 第 5~10 位是考试日期，格式为年、月、日顺次各占 2 位； 最后 11~13 位是考生编号，范围从 000 到 999。 现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。 输入格式： 输入首先在一行中给出两个正整...
PAT(甲级)1095
Leonardo1897的博客
09-29 674
1095. Cars on Campus (30) 时间限制 220 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Zhejiang University has 6 campuses and a lo
Pat(Advanced Level)Practice--1095(Cars on Campus)
奋起的Coder。。。
05-19 1441
Pat1095代码 题目描述： Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the info
PAT A1095
weixin_37565706的博客
01-26 268
方法：排序+map的使用。 注意点：1，无效数据的处理；2，最大值对应的车牌号按字母序输出；3，处理查询的时间复杂度应低于N^2，否则会超时。 #include #include #include #include #include #include using namespace std; const int maxn=100010; struct record{ int ti
PAT 甲级 1095  Cars on Campus
漫浸天空的雨色的备忘录~
02-14 737
1095 Cars on Campus （30 point(s)） Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with a...
【PAT】A1095 Cars on Campus【排序】
elegant coder
07-10 570
Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, you a...
1095 Cars on Campus (30分)--PAT甲级真题，测试点1,4
Samson的博客
05-02 1058
hejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, you ar...
PATA1095 Cars on campus（AC代码，测试点2 4不通过原因分析）
weixin_42183760的博客
08-17 1046
容易出错的地方（导致测试点2.4不通过） 未考虑到一辆车在今天多次出入（map对应的值要更新，计算最长时间也要记得加上） 在两辆车的间隔中，可能会查询多次。我一开始的设计是查询完一次，直接跳到下一辆车的时间，这样就会错过了。 只in不out，或只out不in的不计算（这个应该很多人都注意到了），我分了record和valid两个数组记录 运行超时解决方案：本题强调了查询时间是递增的，利用好这个特...
Cars on Campus（30）
BlackCarDriver的博客
03-26 727
Cars on Campus (30) https://www.nowcoder.com/pat/5/problem/4319 题目大意：给你一n个无序的停车场汽车进出情况日志，包括汽车车牌，记录时间和事件（in 或out)，n最大为10000. 然后询问m次，每次给出一个事件点，要求输出该时刻停车场有多少辆车。最后输出在停车场停留最长的车和停留的时间。 分析： 1.一个场景，两个问题，用到的数据...
【PAT】1095. Cars on Campus
天行健，君子以自强不息
02-23 349
考查点：排序，模拟题 提交情况：第一次错误，在m次查询过程同时优化和更新最大值冲突，搞了半天才发现，第二次超时，主要没用到m次查询是递增这一条件，这里每次查询不能都把整个数组都遍历一般，数组遍历只需在求最大值时遍历一遍即可，同时记录有效时间段，这样在m次查询整个过程中只需再遍历一遍有效数组 #define LOCAL #include #include #include #include
pat 甲级 1095（map应用+排序）
积少成多，水滴石穿
11-17 324
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805371602845696 题目要求： 给出汽车的进站和出站的时间，查询k次，每一次查找出这个时间内有多少车还在，最后一行输出停留时间最长的汽车。 如果停留时间最长的不止一辆，就全部输出。 思路： （1）首先求出每辆汽车的停留时间，想记录每一辆车的进出...
PAT——A1095（排序）
ZMST的博客
08-12 223
题目链接： #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #include<algorithm> #include<map> using namespace std; #define maxn 10010 struct Car{ ...
【PAT甲级】1095 Cars on Campus
Y_CanFly的小小博客
11-01 731
Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, you a...
A1095 Cars on Campus
qq_35785913的博客
03-02 174
第一次用map的题目，好好回味！#include<cstdio> #include<vector> #include<string> #include<map> #include<algorithm> using namespace std; struct car { char id[8]; int time; int status...
1095. Cars on Campus
u012963126的专栏
10-28 395
题意 :有一个学校,每天会有很多车进出；给出N条车辆进出情况和M条询问每条询问输出当前校园有多少辆车，时间从0点24点 最后输出停留最久的车的车牌号和停留时间, 如果有多个,则按字典序输出车牌号注意 必须要使得所有数据保证以下情况，否则为无效数据:1 最开始校园里是没车的2 最后不能有车停留3 同一辆车连续多次进入 只有最后一个是正确的 4 同一辆车连续多次出去 只有最开始一个是正确的题解思路
1095.Cars on Campus
不应该放弃，直到失去的那一刻
03-14 964
【题意】         给出一些车进出校园的记录，计算特定时间点停在学校里的车的数量，并输出停的时间最长的车的车牌号以及停车时长。 【思路】         这题和1016有点像，都要匹配 in 和 off。先按照车牌号和时间排序，筛去错误的车辆进出记录并计算最长停车时长以及相应的车辆；再按照时间排序，对于每一条记录模拟车辆进出过程即可。 #include #include
「1095」Cars on Campus
weixin_52435933的博客
10-25 174
Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information availab...
1095 Cars on Campus
weixin_44230791的博客
02-08 380
1095 Cars on Campus （第一次使用map） Input Specification: Each input file contains one test case. Each case starts with two positive integers N (≤104), the number of records, and K (≤8×104) the number of queries. Then N lines follow, each gives a record in the f
pat数据结构期中模拟2021
最新发布
09-10
PAT数据结构期中模拟2021是一次针对数据结构知识的考试，旨在测试学生对于数据结构概念和应用的理解能力。该考试通常包含多种题型，如选择题、编程题等，考察学生对于树、图、队列、栈等数据结构的掌握程度以及解决实际问题的能力。 在这次模拟考试中，学生需要通过编程题解决一些现实生活中的问题。这些问题可能涉及到树的遍历、图的最短路径算法、队列或栈的应用等等。学生需要在规定的时间内完成所有的题目，并给出正确的答案。 为了在考试中取得好的成绩，学生应该提前进行充分的复习和准备。他们可以回顾数据结构的基本概念和常见的应用场景，同时掌握常用的数据结构相关操作和算法。此外，他们还可以通过解析往年的PAT数据结构题目，熟悉各种题型和解题思路。 总之，通过参加PAT数据结构期中模拟2021，学生可以检验自己对数据结构的理解程度，并且找出自己的不足之处。通过这次考试的经验，他们可以更好地提升自己的数据结构编程能力，并为未来的学习和工作打下坚实的基础。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值