Problem 4140 --B 航班排序4140: B 航班排序
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$128$ 兆字节/Megabyte(s) |
| 提交总数 |
$0$ |
正确数量 |
$48$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
|
当前分类(单击移除)：
单击选择分类：
芜宜机场每天都很繁忙，因为目的地天气原因、前序航班情况和航线流量控制，所有的航班不一定能按计划的时间起飞。机场塔台主任会根据航线繁忙程度和目的地天气情况给下60分钟内做好起飞准备的航班进行排序。同时为均衡乘客体验，还会收到航站楼管理部门统计的航班延误信息，即比航班预计起飞时间推迟的分钟数。
现请你帮忙塔台主任综合上述两方面信息，对待起飞的航班进行排序。排序规则包括两部分，一是对这N个航班，塔台主任排序第一的航班得分是N，第二的航班是N-1，依此类推，排序最后的得分是1；二是延误时间最长的得分是N，第二长的是N-1，依此类推，延误时间最短的得分是1。航班的得分就是这两条规则得分的和。如果两个航班的得分一致，则按延误时间降序排序，延误时间长的航班优先起飞。
第一行包括一个整数N，表示待起飞的航班数。
第二行包括N个整数ai，第i个整数表示塔台主任对第i个航班给出的排序，按最优先到最不优先。即1表示最优先，N表示最不优先。
第三行包括N个整数bi,表示每个航班的延误时间，每个航班的延误时间不会相同。
输出N行，每行按[起飞排序]：MU00|航班序号|(得分)的方式输出。[起飞排序]是航班在所有待飞航班里的排序；[航班序号]是航班在输入数据中出现的排序，从1开始编号；得分是按上述规则计算出的分数之和。
1:MU0002(6)
2:MU0001(3)
3:MU0003(3)
1<=N<=50
1<=ai<=N
0<=bi<=200
ai互不相同
bi互补相同
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$1 $ms]
|
刘博雷
|
1194834
|
2025-05-12 00:25:39 |
| 内存最少[$1128 $KB]
|
are you ko
|
1194944 |
2025-05-13 18:16:37 |
| 第一AC |
北执 |
1102251
|
2024-05-26 09:41:09 |
| 第一挑战 |
北执
|
1102250 |
2024-05-26 09:40:57 |