hdu 1009 FatMouse' Trade

因为先没有判断i与n的大小，一直错着，郁闷的不行，蛋都碎了……

#include<iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
struct node{
int java;
int food;
double agv;
};
bool cmp(node a,node b)
{
return a.agv>b.agv;
}
int main()
{
int i;
int m,n;
node fat[1005];
while(cin>>m>>n&&(m+n)!=-2)
{
for(i=0;i<n;i++)
{
cin>>fat[i].java>>fat[i].food;
fat[i].agv=(double)fat[i].java/fat[i].food;
}
sort(fat,fat+n,cmp);
i=0;
double sum=0.0;
/* for(i=0;i<n&&m>0;i++)
{
if(m>=fat[i].food)
{
sum+=fat[i].java;
m-=fat[i].food;
}
else {
sum+=m*fat[i].agv;
m=0;
}
}*/
while(m>0&&i<n) //先要判断i与n的大小
{
if(m>=fat[i].food)
{
sum+=fat[i].java;
m-=fat[i].food;
}
else {
sum+=m*fat[i].agv;
break;
}
i++;
// if(i==n) break;
}
cout<<fixed<<setprecision(3)<<sum<<endl;
}
return 0;
}