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; } #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; 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&&n>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; }