选取最好的战舰
问题描述
明天,人类舰队就要迎接三体舰队的探测器—水滴了,作为增未来部队的你(章北海)刚从“冬眠”中苏就立刻思考起了保留人类文明火种的重大计划,进亡
为了增加进亡的成功率,你用1秒钟快速了解了所有战的历史表现数据(速度、火力)和目前物资储备(食物、燃料),并选出了一最合适的战舰
输入数据:
1.输入包合若干张表,每一张表表示部分战舰在某个方面的数据表有若干键值对,键为战舰的名字,值为该战舰的一项数据(均为浮点数),输入战舰顺序不确定
2可以认为每一张表都表示不同的数据(即不会有两张表都表示战舰的加速度),且同一张表中一艘战舰只会出现一次,且每张表中都包含所有战舰的这一个数据(即不会有战舰缺某项数据
3.每一数据都有一个权值,表示你认为这项数据的重要程度假设表中记录战的数据为,表的权值为w,那么这战规的总分数计算方法为tw+tiw2+wn
4.你可以自己假设表格的输入格式细节
5.要求使用字典树作为基础数据结构
输出数据:
1.输出一张大表,表的行为战现名字,列为不同的数据(乘上权值),并打印总分
2要求所有战按总分从大到小排列,对列的顺序没有要求
3.你可以自己假设输出格式的细节
输入示例: