1702: 2024AHCPC - 航班排序
金币值:2
定数:1
时间限制:1.000 s
内存限制:128 M
正确:9
提交:15
正确率:60.00% 命题人:
题目描述
芜宜机场每天都很繁忙,因为目的地天气原因、前序航班情况和航线流量控制,所有的航班不一定能按计划的时间起飞。机场塔台主任会根据航线繁忙程度和目的地天气情况给下 $60$ 分钟内做好起飞准备的航班进行排序。同时为均衡乘客体验,还会收到航站楼管理部门统计的航班延误信息,即比航班预计起飞时间推迟的分钟数。
现请你帮忙塔台主任综合上述两方面信息,对待起飞的航班进行排序。排序规则包括两部分,一是对这 $N$ 个航班,塔台主任排序第一的航班得分是 $N$,第二的航班是 $N-1$,依此类推,排序最后的得分是 $1$;二是延误时间最长的得分是 $N$,第二长的是 $N-1$,依此类推,延误时间最短的得分是 $1$。航班的得分就是这两条规则得分的和。如果两个航班的得分一致,则按延误时间降序排序,延误时间长的航班优先起飞。
现请你帮忙塔台主任综合上述两方面信息,对待起飞的航班进行排序。排序规则包括两部分,一是对这 $N$ 个航班,塔台主任排序第一的航班得分是 $N$,第二的航班是 $N-1$,依此类推,排序最后的得分是 $1$;二是延误时间最长的得分是 $N$,第二长的是 $N-1$,依此类推,延误时间最短的得分是 $1$。航班的得分就是这两条规则得分的和。如果两个航班的得分一致,则按延误时间降序排序,延误时间长的航班优先起飞。
输入格式
第一行包括一个整数 $N$,表示待起飞的航班数。
第二行包括 $N$ 个整数 $a_i$,第 $i$ 个整数表示塔台主任对第 $i$ 个航班给出的排序,按最优先到最不优先。即 $1$ 表示最优先,$N$ 表示最不优先。
第三行包括 $N$ 个整数 $b_i$,表示每个航班的延误时间,每个航班的延误时间不会相同。
第二行包括 $N$ 个整数 $a_i$,第 $i$ 个整数表示塔台主任对第 $i$ 个航班给出的排序,按最优先到最不优先。即 $1$ 表示最优先,$N$ 表示最不优先。
第三行包括 $N$ 个整数 $b_i$,表示每个航班的延误时间,每个航班的延误时间不会相同。
输出格式
输出 $N$ 行,每行按$[$起飞排序$]$:$MU00|$航班序号$|($得分$)$的方式输出。$[$起飞排序$]$是航班在所有待飞航班里的排序;$[$航班序号$]$是航班在输入数据中出现的排序,从 $1$ 开始编号;得分是按上述规则计算出的分数之和。
输入样例 复制
3
3 1 2
20 50 10
输出样例 复制
1:MU0002(6)
2:MU0001(3)
3:MU0003(3)
提示
$1 \le N \le 50$ $1 \le a_i \le N$ $0 \le b_i \le 200$
$a_i$ 互不相同且 $b_i$ 互不相同