小 C 开发了一种新型的无人机机场系统。每个机场能够容纳最多 15 架无人机,并且每个机场都有唯一的编号。无人机每次起飞或降落,调度中心都会记录对应的机场编号。在某个特定时刻,所有的机场都是空的。从那个时刻开始,调度中心记录了一段时间内所有起飞和降落无人机的机场编号。现在小 C 想知道在这段时间后,每个机场的无人机数量分布情况,即存放飞机数量为 1 到 15 的机场各有多少台?机场编号最大为 220,飞机起飞降落架次最大为 1.8×106。
题目较为简单,观察到值域最大为 220,可以使用 map 容器统计答案。
具体而言,对于降落/起飞操作,分别将机场编号(key)对应的无人机数(value)增加/减少。最后统计符合要求的机场数量即可。
#include <bits/stdc++.h>
using namespace std;
/*====================*/
#define ios_close ios::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL)
本题属于以下题库,请选择所需题库进行购买