poj 1018

题目大意：

一套通讯系统由一些设备组成，每种设备由不同的供应商供应，每个供应商供应的同种设备有各自的带宽（bandwidth）和价格（prices）。通讯系统的带宽(B)指的是组成该系统的所有设备的带宽的最小值，通讯系统的价格(P)指的是组成该系统的所有设备的价格之和。求最大的 (B / P)。

思路分析：

先枚举出所有供应商所供应的所有设备的最小带宽和最大的带宽，从最小带宽开始枚举，用贪心法选出带宽大于等于最小带宽的最低价格，然后再比较更新最大的(B / P)的值，直到到达最大带宽。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;
int n,mi[110];
int mb,mxb;
int sum;
double ans;
struct node
{
    int p,b;
} a[110][110];
bool cmp(node A,node B){
    if(A.p==B.p) return A.b<B.b;
    else return A.p<B.p;
}
int main()
{
  int T,i,j,k;
  bool flag;
  scanf("%d",&T);
  while(T--)
  {
      scanf("%d",&n);
      mb=0xfffffff;
      mxb=0;
      for(i=0;i<n;i++)
      {
          scanf("%d",&mi[i]);
          for(j=0;j<mi[i];j++)
          {
              scanf("%d%d",&a[i][j].b,&a[i][j].p);
              if(a[i][j].b>mxb) mxb=a[i][j].b;
              if(a[i][j].b<mb) mb=a[i][j].b;
          }
      }
      for(i=0;i<n;i++)
      {
          sort(a[i],a[i]+mi[i],cmp);
      }
      ans=0;
      //cout<<"mxb"<<mxb<<"mb"<<mb<<endl;
      for(i=mb;i<=mxb;i++)
      {
           sum=0;
           flag=true;
           for(j=0;j<n;j++)
           {
               for(k=0;k<mi[j];k++)
               {
                   if(i<=a[j][k].b) {sum+=a[j][k].p; break;}
               }
               if(k==mi[j]){ flag=false; break;}
           }
           if(flag==false) { break;}
           double temp=(double)i/sum;
           //cout<<"i:"<<i<<"sum:"<<sum<<endl;
           if(temp>ans) ans=temp;
           //cout<<"ans:"<<ans<<endl;
      }
      printf("%.3lf\n",ans);
  }
  return 0;
}