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

【题解】车辆管理

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

【题目描述】

交通管理局长氓氓现在需要一个管理汽车的系统,每一辆汽车都有许多信息需要去记录。 首先,每一辆汽车都有一个独一无二的车牌号 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

【数据范围】


  • 模拟题



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

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

    分享给朋友:

    相关文章

    【题解】BFS—迷宫问题(1)

    【题解】BFS—迷宫问题(1)

    【题目描述】一个5*5的矩阵,矩阵内用0,1显示。其中,0是路,表示这个点可以走,1是墙表示这个点不可以走。问,从给定的矩阵中从左上角到右下角最少需要走多少步?注:题目保证有解(不存在左上角和右下角为...

    文具订购(NOI online入门组)

    【题目描述】小明的班上共有n元班费,同学们准备使用班费集体购买3种物品。圆规,每个7元。笔,每支4元。笔记本,每本3元。小明负责订购文具,设圆规、笔、笔记本的订购数量为a,b,c,他订购的原则依次如下...

    【题解】BFS、DFS——走迷宫问题

    【题目描述】给定一个 n×m的二维整数数组,用来表示一个迷宫,数组中只包含 0 或 1,其中 0 表示可以走的路,1 表示不可通过的墙壁。最初,有一个人位于左上角 (1,...

    【题解】分发饼干

    【题目描述】假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;...

    八皇后问题

    八皇后问题

    【题目描述】八皇后问题是一个古老而著名的问题,是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行...

    【题解】最低通行费

    【题目描述】一个商人穿过一个N×N的正方形的网格,去参加一个非常重要的商务活动。他要从网格的左上角进,右下角出。每穿越中间1个小方格,都要花费1个单位时间。商人必须在(2N-1)个单位时间穿越出去。而...