当前位置:首页 > 题解目录 > 正文内容

【题解】车辆管理

亿万年的星光5年前 (2021-03-13)题解目录2023

【题目描述】

交通管理局长氓氓现在需要一个管理汽车的系统,每一辆汽车都有许多信息需要去记录。 首先,每一辆汽车都有一个独一无二的车牌号 S,车牌号由 7 个字符组成。 然后,对于每一辆车要记录它的排量 V 和载重 W,是两个不大于 100 的正整数。 接着,记录车主人的信息,有两种方式(每一辆车只选一种):记录车主的名字(不超过 20 位的字符串),或者记 录车主的家庭电话号码(8 位数字,无前导零)。 最后,按照记录的顺序,每一辆车有一个唯一的编号 id,从 1 开始。 在输入所有车的信息之后,会有多次询问。 每一次询问为以下 3 种中的一种: 

1、查询车牌。读入车的编号,查询车牌号并输出。 

2、查询车主信息。读入车牌号,查询车主人的信息并输出。如果是名字则输出名字,否则输出电话号码。 

3、查询排量与载重之比(V/W)大于等于某一个正整数 k 的车有多少辆。读入 k,输出有多少辆。 现在这个任务交给你来完成。

【输入描述】

第 1 行:一个整数 n(1<=n<=100),表示汽车的总数。

第 2~n+1 行:每一行格式如下: S V W typ name/phone 其中 S 表示车牌号,V、W 表示排量和载重,typ=0 或 1,其中 typ=0 表示记录的车主信息是名字,typ=1 表示记 录的车主信息是电话号码,最后输入名字或者电话号码。 第 n+2 行:一个整数 Q(1<=Q<=100),表示询问的个数。 

第 n+3~n+Q+2 行: 每行第一个数字 op 表示询问的种类。 op=1 时,接下来读入车的编号 id。 op=2 时,接下来读入车牌号 S。 op=3 时,接下来读入一个正整数 k。

【输出描述】

对于每一个询问输出一行。 op=1 时,输出车牌号。 op=2 时,输出车主人的信息。 op=3 时,输出一个数表示有多少辆车的排量与载重之比大于 k。

【样例输入】

5
NH12345 3 1 0 OIer
BJ54321 5 2 1 87654321
GD18323 2 3 0 Dreamer
GD22121 4 3 0 ACer
NH99999 10 3 1 12345678
5
1 3
2 GD22121
3 3
1 5
2 BJ54321

【样例输出】

GD18323
ACer
2
NH99999
87654321

【数据范围】


  • 模拟题



    扫描二维码推送至手机访问。

    版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

    分享给朋友:

    相关文章

    【题解】最大公约数(2019青岛市程序设计竞赛)

    【问题描述】给定n,以及正整数序列a1,a2,…,an与b1,b2,…,bn。令:sa=a1*a2*…*ansb=b1*b2*…*bn求sa和sb的最大公约数gcd(sa,sb)。【输入】第一行n。第...

    【题解】均分蛋糕

    【题目描述】小明今天生日,他有n块蛋糕要分给朋友们吃,这n块蛋糕(编号为1到n)的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕,对于每个...

    【题解】前缀最大值

    【题目描述】求一个数列的所有前缀最大值之和。即:给出长度为n的数列a[i],求出对于所有1<=i<=n,max(a[1],a[2],...,a[i])的和。比如,有数列:666 304 6...

    【题解】分糖果问题

    【题解】分糖果问题

    【题目描述】一群孩子做游戏,现在请你根据游戏得分来发糖果,要求如下:每个孩子不管得分多少,起码分到一个糖果。任意两个相邻的孩子之间,得分较多的孩子必须拿多一些糖果。(若相同则无此限制)给定一个数组 a...

    最大数max

    【题目描述】已知:m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)m=max(a,b,c)max(a+b,b,c)×max(a,b,b+c)输入a,b,c,求m。把求三个数的...

    【题解】二分法查找左边界

    参考代码:# include <bits/stdc++.h> using namespace std; int a[100005];&...