hdu 1009 FatMouse’ Trade

hdu 1009 FatMouse’ Trade

/*
WA了n次,最后看道discuss里面发现了代码的缺陷
原来是没有注意到原题中的 “non-negative integers”
令人吐血的原因...
下面的代码是根据我自己写的改出来的
惨不忍睹。。。
您凑合着看吧。。。
后来看人家代码都巧妙地躲了过去。。。
爱虽说犯错不一定是坏事
但设定好“路由”还是很重要滴。。。 
*/
#define LOCAL
#include<iostream>
#include<iomanip>
using namespace std;
void swap(double *a,double *b)
{
         double t;
         t=*a;
         *a=*b;
         *b=t;     
}
int main()
{
#ifdef LOCAL
       freopen("input.txt","r",stdin);
       freopen("output.txt","w",stdout);
#endif
    
    
    double sum,t,rat[1001],x[1001],y[1001];
    int m,n,i,j;
    while(cin>>m>>n)
    {
            if(m==-1&&n==-1)
                 return 0;
            if(n==0)
            {cout<<setprecision(3)<<setiosflags(ios::fixed)<<0.000<<endl;continue;}
            for(i=0;i<n;i++)
            {
                  cin>>x[i]>>y[i];
                  rat[i]=x[i]/y[i];                
            }                  
            for(i=0;i<n-1;i++)
            {
                 for(j=i+1;j<n;j++)
                 {
                       if(rat[i]<rat[j])
                       {
                              swap(&rat[i],&rat[j]);
                              swap(&x[i],&x[j]);
                              swap(&y[i],&y[j]);                 
                       }                  
                 }                
            }
            sum=0;
            i=0;
            while(m>=0)
            {
                 if(m>=y[i])
                 {sum+=x[i];m-=y[i];i++;
                 if(i==n)break;}
                 else
                 {
                      sum+=m*rat[i];
                      break;
                 }      
            }
            cout<<setprecision(3)<<setiosflags(ios::fixed)<<sum<<endl;     
    }
    return 0;
}

发表回复