会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员,或
购买
该题目所属题库
,可解锁完整内容。
题目较为简单,观察到值域最大为 220,可以使用 map 容器统计答案。
具体而言,对于降落/起飞操作,分别将机场编号(key)对应的无人机数(value)增加/减少。最后统计符合要求的机场数量即可。
cpp
#include <bits/stdc++.h>
using namespace std;
/*====================*/
#define ios_close ios::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL)
P1902.2024.08.18-DJ-第3题-无人机机场系统
题目描述
小 C 开发了一种新型的无人机机场系统。每个机场能够容纳最多 15 架无人机,并且每个机场都有唯一的编号。无人机每次起飞或降落,调度中心都会记录对应的机场编号。在某个特定时刻,所有的机场都是空的。从那个时刻开始,调度中心记录了一段时间内所有起飞和降落无人机的机场编号。现在小 C 想知道在这段时间后,每个机场的无人机数量分布情况,即存放飞机数量为 1 到 15 的机场各有多少台?机场编号最大为 220,飞机起飞降落架次最大为 1.8×106。
输入格式
共 4 行,第 1 行为降落至机场的飞机架次,第 2 行为按顺序记录有飞机降落的机场编号,第 3 行为从机场起飞的飞机架次,第 4 行为按顶序记录有飞机起飞的机场编号。
输出格式
依次输出存放飞机数量为 1 到 15 的机场各有多少台,中间以空格隔开。
15
1 2 3 4 5 1 2 3 4 5 1 2 3 4 5
5
1 2 3 4 5
0 5 0 0 0 0 0 0 0 0 0 0 0 0 0