主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem B: B 航班排序
上一题
正确率: $53.77\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$128$ 兆字节/Megabyte(s)
提交总数
$106$
正确数量
$57$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
芜宜机场每天都很繁忙,因为目的地天气原因、前序航班情况和航线流量控制,所有的航班不一定能按计划的时间起飞。机场塔台主任会根据航线繁忙程度和目的地天气情况给下60分钟内做好起飞准备的航班进行排序。同时为均衡乘客体验,还会收到航站楼管理部门统计的航班延误信息,即比航班预计起飞时间推迟的分钟数。<br /> 现请你帮忙塔台主任综合上述两方面信息,对待起飞的航班进行排序。排序规则包括两部分,一是对这N个航班,塔台主任排序第一的航班得分是N,第二的航班是N-1,依此类推,排序最后的得分是1;二是延误时间最长的得分是N,第二长的是N-1,依此类推,延误时间最短的得分是1。航班的得分就是这两条规则得分的和。如果两个航班的得分一致,则按延误时间降序排序,延误时间长的航班优先起飞。<br />
Input
第一行包括一个整数N,表示待起飞的航班数。<br /> 第二行包括N个整数ai,第i个整数表示塔台主任对第i个航班给出的排序,按最优先到最不优先。即1表示最优先,N表示最不优先。<br /> 第三行包括N个整数bi,表示每个航班的延误时间,每个航班的延误时间不会相同。<br />
Output
输出N行,每行按[起飞排序]:MU00|航班序号|(得分)的方式输出。[起飞排序]是航班在所有待飞航班里的排序;[航班序号]是航班在输入数据中出现的排序,从1开始编号;得分是按上述规则计算出的分数之和。
Sample Input
复制
3 3 1 2 20 50 10
Sample Output
复制
1:MU0002(6) 2:MU0001(3) 3:MU0003(3)
提示
<p> 1<=N<=50 </p> <p> 1<=ai<=N </p> <p> 0<=bi<=200 </p> <p> ai互不相同 </p> <p> bi互补相同 </p>
AOJ
Please Login