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