例题7.2FatMouse'Trade

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

struct goods
{
int weight;
int totalprice;
double price;
};
bool cmp(goods a,goods b)
{
return a.price<b.price;
}
int main()
{
int money;
int type;
while(cin>>money>>type)
{
if(money==-1&amp;&amp;type==-1)
{
break;
}
else{
goods gg[type];
for(int i=0;i<type;i++)
{
   
cin>>gg[i].weight>>gg[i].totalprice;
gg[i].price=gg[i].totalprice*1.0/gg[i].weight;//必须加*1.0，否则就是去尾整除无小数

// cout<<gg[i].weight<<&quot; &quot;<<gg[i].totalprice<<&quot; &quot;<<gg[i].price<<endl;//
}
sort(gg,gg+type,cmp);
double answer=0;

for(int i=0;i<type;i++)
{
    
   // cout<<&quot;剩下的钱&quot;<<money<<&quot;已买的重量&quot;<<answer<<endl;
if(money>gg[i].totalprice)
{
money-=gg[i].totalprice;
answer+=gg[i].weight;
}
else{
answer+=money*1.0/gg[i].price;
money=0;
}
}
printf(&quot;%.3f\n&quot;,answer);//输出不用取地址
}

}
}