zoj 1409 Communication System

/*如果要一个物体的多种属性，最好用结构体，不要用二维数组或者多维数组。用多维数组进行关键字排序很不稳定 */
/*给每个设备的所有价格排序，每个设备选取恰好比已知带宽大的价格(这个时候的比例最大)  循环每个设备就得到所有价格综合 然后得到该带宽下的B/P
比较所有带宽的B/P 选取最大的就是所求的*/
#include <stdlib.h>
#include <stdio.h>
#define true 1
#define false 0
typedef struct
{ int b, p;
}SYS;
SYS sys[100][100];
int cmp(const void * a, const void * b)
{SYS * c = (SYS *) a;SYS * d = (SYS *) b;return c -> p - d -> p;
}int main()
{int n,i,j,sum,k,could,t;int m[100], bc;int b[10000];/*记录每种带宽*/ double max,temp;scanf("%d",&t);while(t--){scanf("%d",&n);bc = 0;for( i = 0; i < n; i++){scanf("%d",&m[i]);for( j = 0; j < m[i]; j++){scanf("%d%d",&sys[i][j].b,&sys[i][j].p) ;b[bc++] = sys[i][j].b;/*记录所有带宽的值，然后排序 */}qsort(sys[i], m[i], sizeof(SYS), cmp);}max = 0;for( k = 0; k < bc; k++)/*循环每个带宽 */{sum = 0;could = true;for(i = 0; i < n; i++)/*每个设备 */{for(j = 0; j < m[i]; j++)/*每个具体情况 */if(sys[i][j].b >= b[k])/*从小到大，贪心 如果刚好比他大 */{sum += sys[i][j].p;/*就记录这个设备的价格，然后跳到下一个设备 */break;}if(j == m[i])/*如果是循环到最后就证明是这个带宽是最大的就不用处理 */{could = false;break;}}if(could)/*如果这个带宽是可行的 */{temp = 1.0*b[k]/ sum;max = max > temp ? max : temp;}}printf("%.3lf\n",max);}    return 0;
}
/*
1
3
2 120 80 155 40
3 100 25 150 35 80 25
2 100 100 120 110
*/

转载于:https://www.cnblogs.com/woshijishu3/p/3621367.html

zoj 1409 Communication System相关推荐

TargetVue: Visual Analysis of Anomalous User Behaviors in Online Communication System
论文传送门视频作者 IBM T.J. Watson 研究中心 Nan Cao Conglei Shi Sabrina Lin Jie Lu Ching-Yung Lin 匹兹堡大学 Yu-Ru L ...
POJ 1018 Communication System
WA 的分析 1. solve_dp 返回的是 double 不是 int 浪费了非常久的时间 2. 做动规, 当状态转移方程比较复杂时, 举例子能够帮助初始化和写出状态转移方程总结 1. 这里 d ...
poj1018 Communication System （有道翻译完全拯救不了）
译文: 问题描述我们刚刚收到了来自PCI的一份订单该系统由几个设备组成.对于每一个设备,我们可以自由选择由哪些制造商制造.相同的设备,不同的制造商都有不同的带宽和价格. B表示能达到的最小带宽之和 ...
poj 1018 Communication System
首先做这个题是极其难受的,第一次去做dp的题,万事开头难,虽然以前也接触过dp,但是都极力躲避着用其他算法解决,现在专门练这部分,倒觉得,你拍什么,什么就会比想象中难很多,没办法,一点一点练吧! 题意 ...
MATLAB Communication System(4)通信系统的信源与信道一
1.信源产生函数 1.1产生误比特图样:randerr 对于所有的语法,randerr对out的每一行都进行独立处理. out = randerr(m) 生成一个m乘m的二进制矩阵,其中每一行在随机位 ...
神牛笔记：吉林大学ACM总结（fennec）
其实在北京比赛完的时候,我就想写了,不过还是早了点,直到上海比赛结束,大家的心中都不是太好受.郭老师有句话:你们这样做也是对的,不成功就成仁.让我的心也能安慰了不少. 我是从大一下学期开始接触ACM的 ...
一位学长的ACM总结（感触颇深）
发信人: fennec (fennec), 信区: Algorithm 标题: acm 总结 by fennec 发信站: 吉林大学牡丹园站 (Wed Dec 8 16:27:55 2004) AC ...
POJ ZOJ题目分类
POJ,ZOJ题目分类(多篇整合版,分类很细致,全面) 标签: 题目分类POJ整理 2015-04-18 14:44 1672人阅读评论(0) 收藏举报本文章已收录于: 分类: ACM资料(5) ...
POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）
水题: 3299,2159,2739,1083,2262,1503,3006,2255,3094 初级: 一.基本算法: (1)枚举 (1753,2965) (2)贪心(13 ...
ZOJ 题目分类，学校的一个巨巨做的。
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar ...

zoj 1409 Communication System

zoj 1409 Communication System相关推荐

最新文章

热门文章