精选优质文档-倾情为你奉上96上海市青少年计算机程序设计竞赛试题竞赛注意事项:1 上机竞赛在2小时内完成,可以不经书编程,直接输入计算机调试。2 试题一五的程序完成后,分别以A、B、C、D、E文件名存入磁盘。3 每完成一题后即填写完成时间,以备机器故障时给予处理。4 竞赛的程序以运行结果作为主要评分依据,人为判断、直接打印者不给分。5 测试数据将有多套,运行速度 的快慢将作为评分依据之一。一、如下图,有I种货物将存放在N个仓库里(I=N,I=20)。假设各种货物由同一种车辆运输,一种货物存放在一个仓库,而且每个仓库都足够大。现在已知货物1的存储量为M1吨,周转周期为D1天(即在D1天里,有M1吨货物1运进,并运出。),货物2的存储量为M2吨,周转周期为D2天,货物I的存储量为Mi吨,周转周期为Di天。问怎样安排仓库储存,可使运输的车公里数为最少?(15分)原始数据由正文文件输入,文件第一行是一个数字I,表示I种货物,第二行为I种货物的存储量,第三行为I种货物的周转周期,同一行中各数字间以空格分隔。输入数据均不需判错