poj1018 Communication System （有道翻译完全拯救不了）

译文：

问题描述
我们刚刚收到了来自PCI的一份订单
该系统由几个设备组成。对于每一个设备,我们可以自由选择由哪些制造商制造。相同的设备，不同的制造商都有不同的带宽和价格。
B表示能达到的最小带宽之和，P是被选中的制造商所需要的价格总和。我们的目标是最大化B / P。

输入
第一行包含一个整数t(1≤t≤10)，表示测试点的数量，接下来就是各个测试点的输入。每个测试点开始是一个整数n (1 ≤ n ≤ 100),单独占一行，表示通信系统中设备的数量，之后的n行描述每一个设备: 第i行 (1 ≤ i ≤ n) 最开始输入一个mi (1 ≤ mi ≤ 100), 表示能够制造该设备的制造商的数量, 之后输入mi个整数, 分别表示对于每个制造商，该设备的带宽和价格。

输出
你的程序对于每一个测试点都要输出一行，表示最大的B/P,但保留三位小数

样例输出
1 3
3 100 25 150 35 80 25
2 120 80 155 40
2 100 100 120 110

样例输入
0.649

原文：

转载于:https://www.cnblogs.com/wutongtong3117/p/7673194.html

poj1018 Communication System （有道翻译完全拯救不了）相关推荐

java有道翻译_Java 调用有道翻译API
利用有道API进行翻译 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamRea ...
Java调用有道翻译API包括APPID/密钥地址注册
Java调用有道翻译API 因为上次发的资源用的我的APPID 导致我的服务已经停用了-- 现在把地址也一并奉上希望都可以自己注册. APPID/密钥注册地址:http://ai.youdao.c ...
学习日志day45（2021-09-09）（1、有道翻译API使用json格式数据 2、JSONP 3、Ajax提交form表单 4、Web Uploader）
学习内容:学习JavaWeb(Day45) 1.有道翻译API使用json格式数据 2.JSONP 3.Ajax提交form表单 4.Web Uploader 1.有道翻译API使用json格式数据 ...
java有道_java实现有道翻译爬虫
我的博文地址使用的库 1.commons-codec 主要是为了加密,可以直接用java原生的,这里偷懒了,有点大才小用的感觉. 2.requests-5.0.7 大佬写的java 类似python ...
android有道翻译代码,Android使用有道翻译API实如今线翻译功能(示例代码)
在Android应用中,加入在线翻译的功能,这里调用的是有道翻译的API. 使用有道翻译API.首先要申请一个key,申请地址为:有道翻译API申请地址. 申请之后就会得到一个keyfrom和一个ke ...
Java 调用有道翻译API
利用有道API进行翻译 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStrea ...
python有道翻译接口-Python调用有道翻译api实现翻译
通过调用有道翻译的api,实现中译英.其他语言译中文代码: # coding=utf-8 import urllib import urllib2 import json import time i ...
Android 开发有道翻译
Android 开发有道翻译爬取有道翻译api接口,定制专属于你的翻译官抓取有道翻译数据 Android 网络权限设置 Android 逻辑代码 post请求 (1)产生加密数据(补充:Andr ...
如何调用有道翻译API（Java，HTTP）
申请Key 首先如图进入有道翻译,在下方点击"有道翻译API". 紧接着来调用数据接口,按提示完成下列输入框. 如下图所示,已经申请成功了. 下图是官方给的示例,可以有xml和js ...

poj1018 Communication System （有道翻译完全拯救不了）

poj1018 Communication System （有道翻译完全拯救不了）相关推荐

最新文章

热门文章