Communication System

poj1018：http://poj.org/problem?id=1018

题意：某公司要建立一套通信系统，该通信系统需要n种设备，而每种设备分别可以有m1、m2、m3、...、mn个厂家提供生产，而每个厂家生产的同种设备都会存在两个方面的差别：带宽bandwidths 和 价格prices。现在每种设备都各需要1个，考虑到性价比问题，要求所挑选出来的n件设备，要使得B/P最大。其中B为这n件设备的带宽的最小值，P为这n
件设备的总价。
题解：方法一：暴力枚举。枚举每个bandwidth，然后从剩余的n-1个类中，找出bandwith大于等于这个ban的width而且price最小的那个值，然后求出b/p，每次枚举，然后更新b/p的值。

 #include<cstring>
 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 using namespace std;
 int visit[];//统计每个种类的个数
 double ban[][];//记录每种的b值
 double price[][];//记录每种的p值
 int cas,n,temp;
 int main(){
     scanf("%d",&cas);//测试组数
     while(cas--){
         scanf("%d",&n);
         for(int i=;i<=n;i++){//读取数据
            scanf("%d",&visit[i]);
            for(int j=;j<=visit[i];j++){
                   scanf("%lf%lf",&ban[i][j],&price[i][j]);
             }
         }
           double ans=;//记录最终的结果
         for(int i=;i<=n;i++){
             for(int j=;j<=visit[i];j++){//枚举每个b值
                double bb=ban[i][j];
                   double sum=price[i][j];//初始值应该是该种类这个对应的p，不是0
                  int count=;//记录剩余的类中有多少是有b值大于该b
              for(int k=;k<=n;k++){//暴力剩余的种类
                      if(k==i)continue;
                      double ss=;
                     for(int g=;g<=visit[k];g++){//选取满足你要求的设备
                        if(ban[k][g]>=bb&&price[k][g]<ss)
                           ss=price[k][g];
                     }
                      if(ss!=){//如果找到了就更新sum以及count的个数
                     count++;
                      sum+=ss;
                        }
                      }
               if(count==n-){//如果满足该条件，说明能从剩余的每个类中找出一个满足要求的
                   if(bb/sum>ans)//更新ans值
                    ans=bb/sum;
                    }
                }
          }
         printf("%.3f\n",ans);
       }
 }