【~~~】POJ-1018

野性酷女 2021-12-05 13:09 239阅读 0赞

\#include "stdio.h"

int main()

\{

int a\[101\]\[202\],num\[101\],n,i,j,k,h,temp,Case;

int minb,minp,sump;

float bp,max;

scanf("%d",&Case);

while(Case--)

\{

max=0;

scanf("%d",&n);

for(i = 0 ; i < n ; ++i)

\{

scanf("%d",&num\[i\]);

for(j = 0 ; j < num\[i\] ; ++j)

scanf("%d%d",&a\[i\]\[j\],&a\[i\]\[j+100\]);

\}                                     //读入数据

for(i = 0 ; i < n ; ++i)

for(j = 0 ; j < num\[i\] ; ++j)

\{

minb = a\[i\]\[j\];               //置minb为第一个元素

sump = a\[i\]\[j+100\];

for(k = 0 ; k < n ; ++k)

\{

if(k == i)    //同一行只有一台机器被选择

continue;

minp = 100000;

for(h = 0 ; h < num\[k\] ; ++h)    //在不同的行间寻找b p

if(a\[k\]\[h\] >= minb && minp > a\[k\]\[h+100\])

minp = a\[k\]\[h+100\];

sump += minp;

if(minp == 100000)

break;

\}

if(minp == 100000)

break;

bp = (float)(minb)/sump;   //求最大值

if(bp > max)

max = bp;

\}

printf("%.3f\\n",max);

\}

return 0;

\}

转载于:https://www.cnblogs.com/zuckerTT/archive/2011/09/24/2189818.html

发表评论取消回复

表情：

评论列表（有 0 条评论，239人围观）

还没有评论，来说两句吧...

相关阅读

相关 POJ 1018 贪心思想

这个题目一开始看的时候也是想的动态规划的算法。但是上网搜搜看别人的想法，发现，dp的实在不多。用暴力求解的方法的倒是很多。我觉得，用贪心的思想会好一点。思路：枚举+贪心

素颜马尾好姑娘i/ 2022年09月29日 13:56/ 0 赞/ 172 阅读

相关 hdu 1018 Big Number

题目地址：[http://acm.hdu.edu.cn/showproblem.php?pid=1018][http_acm.hdu.edu.cn_showproblem.ph

我就是我/ 2022年08月27日 08:54/ 0 赞/ 86 阅读

相关 poj 1018 Communication System

题意：某公司要建立一套通信系统，该通信系统需要n种设备，而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：带

╰+攻爆jí腚メ/ 2022年08月26日 14:19/ 0 赞/ 168 阅读

相关 poj 1018 Communication System

首先做这个题是极其难受的，第一次去做dp的题，万事开头难，虽然以前也接触过dp，但是都极力躲避着用其他算法解决，现在专门练这部分，倒觉得，你拍什么，什么就会比想

灰太狼/ 2022年08月09日 12:53/ 0 赞/ 192 阅读

相关 hdu1018 - Big Number

地址 [http://acm.hdu.edu.cn/showproblem.php?pid=1018][http_acm.hdu.edu.cn_showproblem.p

Myth丶恋晨/ 2022年07月13日 06:29/ 0 赞/ 90 阅读

相关 51Nod--1018 排序

题目链接：[http://www.51nod.com/onlineJudge/questionCode.html\!problemId=1018][http_www.51nod

青旅半醒/ 2022年06月14日 01:56/ 0 赞/ 207 阅读

相关 PAT乙级1018

1018 锤子剪刀布（20 分）大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： ![FigCJB.jpg][] 现给出两人的交锋记录，请统计双

偏执的太偏执、/ 2022年05月14日 05:13/ 0 赞/ 214 阅读

相关 1018 锤子剪刀布

题目描述大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5

曾经终败给现在/ 2022年04月17日 05:59/ 0 赞/ 267 阅读

相关 1018 骨牌铺方格

骨牌铺方格 Time Limit: 1000 ms Memory Limit: 32768 KiB Problem Description 在2×n的一个长方形方格中

旧城等待，/ 2022年03月09日 01:28/ 0 赞/ 267 阅读

相关【~~~】POJ-1018

\include "stdio.h" int main() \{ int a\[101\]\[202\],num\[101\],n,i,j,k,h,temp

野性酷女/ 2021年12月05日 13:09/ 0 赞/ 240 阅读