SHAOXIAOJ正在加载中...

1702: 航班排序

金币值:2 定数:1 时间限制:1.000 s 内存限制:128 M
正确:8 提交:14 正确率:57.14% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 程序设计大赛

题目描述

芜宜机场每天都很繁忙,因为目的地天气原因、前序航班情况和航线流量控制,所有的航班不一定能按计划的时间起飞。机场塔台主任会根据航线繁忙程度和目的地天气情况给下60分钟内做好起飞准备的航班进行排序。同时为均衡乘客体验,还会收到航站楼管理部门统计的航班延误信息,即比航班预计起飞时间推迟的分钟数。
 现请你帮忙塔台主任综合上述两方面信息,对待起飞的航班进行排序。排序规则包括两部分,一是对这N个航班,塔台主任排序第一的航班得分是N,第二的航班是N-1,依此类推,排序最后的得分是1;二是延误时间最长的得分是N,第二长的是N-1,依此类推,延误时间最短的得分是1。航班的得分就是这两条规则得分的和。如果两个航班的得分一致,则按延误时间降序排序,延误时间长的航班优先起飞。

输入格式

第一行包括一个整数N,表示待起飞的航班数。
 第二行包括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互补相同