题目描述
一个车间有n名工人,这些工人每个人的效率不同,效率高的生产出来的产品就多。还有n台机器,这些机器也有快慢,陈旧的机器生产效率比新一些的机器生产效率低。
每个工人配一台机器形成一个工位,1个工人的生产效率×1台机器的生产效率=1个工位的生产效率。问怎样组合才能使n个工位的生产效率总和最大。
输入
第一行输入n,代表有n个工人(机器)。
第二行分别输入每个工人的生产效率。
第三行分别输入每台机器的生产效率。
输出
工人与机器搭配组合后,n个工位的生产效率总和的最大值。
5
100 45 89 75 34
90 78 56 34 78
提示
0<n<7,0<工人和机器的生产效率<=100,所有数据均为整数