#include <iostream>
#include <stdlib.h>
#include <vector>
#include <iomanip>

using namespace std;
class com
{
public:
    int b,p;
    double r;
    com(int,int);
    bool operator<(com);
};
com::com(int x,int y)
{
    b=x;
    p=y;
    r=b*1.0/p;
}

vector< vector<com> > vec;
vector< com > te;

int main(int argc, char *argv[])
{
    int test,n,m,i,j;
    cin>>test;
    for(int ti=0;ti<test;ti++)
    {
        cin>>n;
        vec.clear();
        for(j=0;j<n;j++)
        {
            te.clear();
            cin>>m;
            int tempb,tempp;
            for(i=0;i<m;i++)
            {
                cin>>tempb>>tempp;
                com temp(tempb,tempp);
                te.push_back(temp);       
            }
            vec.push_back(te);         
        }
        double gr,lr;
        int gb,gp,lb;
        double r=0;
        for(i=0;i<vec[0].size();++i)
        {
            if(vec[0][i].r>r)
            {
                r=vec[0][i].r;
                gb=i;
            }    
        }
        int b=vec[0][gb].b,p=vec[0][gb].p;
        for(i=1;i<vec.size();++i)
        {
            gp=-1;gb=-1;lr=-1;lb=-1;
            for(j=0;j<vec[i].size();++j)
            {
                if(vec[i][j].b>=b)
                {
                    if(gb==-1)
                    {
                        gp=vec[i][j].p;
                        gb=j;
                        //cout<<"gb "<<gb<<endl;
                    }
                    else
                    {
                        if(vec[i][j].p<vec[i][gb].p)
                        {
                            gp=vec[i][j].p;
                            gb=j;
                            //cout<<"gb "<<gb<<endl;
                        }
                    }
                }
                else
                {
                    if(lb==-1)
                    {
                        lr=vec[i][j].r;
                        lb=j;
                        //cout<<"lb "<<lb<<endl;
                    }
                    else
                    {
                        if(vec[i][j].r>vec[i][lb].r)
                        {
                            lr=vec[i][j].r;
                            lb=j;
                            //cout<<"lb "<<lb<<endl;
                        }
                    }
                 }
            }
            //cout<<gb<<" "<<lb<<endl;
            if(lb==-1)
                p+=vec[i][gb].p; 
            else if(gb==-1)
            {
                b=b<vec[i][lb].b?b:vec[i][lb].b;
                p+=vec[i][lb].p;
            }    
            else if(b*1.0/(p+vec[i][gb].p)>=vec[i][lb].b/(vec[i][lb].p+p))
                p+=vec[i][gb].p;
            else
            {
                cout<<111<<endl;
                b=b<vec[i][lb].b?b:vec[i][lb].b;
                p+=vec[i][lb].p;
            }
            //cout<<"b: "<<b<<" p: "<<p<<endl;
        }
        cout<<fixed<<setprecision(3)<<b*1.0/p<<endl; 
    }
    system("PAUSE");	
    return 0;
}

• Re:总是WA。。哪位大牛帮忙看看或者给几组易错的数据 谢谢啦~ (3359) Venice 2006-07-15 15:33:18
  • Re:总是WA。。哪位大牛帮忙看看或者给几组易错的数据 谢谢啦~ (10) Venice 2006-07-15 15:34:05
    • Re:总是WA。。哪位大牛帮忙看看或者给几组易错的数据 谢谢啦~ (49) pillar 2006-07-28 13:23:25