/*如果要一个物体的多种属性，最好用结构体，不要用二维数组或者多维数组。用多维数组进行关键字排序很不稳定 */ /*给每个设备的所有价格排序，每个设备选取恰好比已知带宽大的价格(这个时候的比例最大)  循环每个设备就得到所有价格综合 然后得到该带宽下的B/P比较所有带宽的B/P 选取最大的就是所求的*/ #include 
     
      #include 
      
       #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;}/*132 120 80 155 403 100 25 150 35 80 252 100 100 120 110*/