HDU 1009 FatMouse' Trade 贪心水题

    又一道水题，贪心思想，就是一开始有M的钱，然后后面跟着N行，第一个数是能获得的数量，第二个数是获得这些数量所需要消费的钱，物体可以拆分开，问最多能获得多少东西，题目挺好理解，思路也很清晰，算出来这些东西的单价，然后排序从高的开始加，输出保留三位小数就能做出来了

    因为帮同学改了这个程序，帮她改的时候发现了一些要注意的地方，顺便说下吧，一个是float型这道题的精度不够，所有数据都是不大于1000的，但是还要考虑小数点后面的，这样的话float的有效数字就不够了，所以要用double型。另外要注意1 0这组数据的结果是0.000，这组数据也过了的话应该就没什么问题了

    下面AC代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int ob[1005],pay[1005];
double a[1005];

int main()
{
int m,n;
int t;
double sum,temp;
int i,j;
while(scanf("%d%d",&m,&n)!=EOF)
{
sum=0;
if(m==-1&&n==-1)
break;
for(i=0;i<n;i++)
{
scanf("%d%d",&ob[i],&pay[i]);
a[i]=(double)ob[i]/(double)pay[i];
}
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
if(a[j]>a[i])
{
temp=a[j];
a[j]=a[i];
a[i]=temp;
t=pay[j];
pay[j]=pay[i];
pay[i]=t;
t=ob[j];
ob[j]=ob[i];
ob[i]=t;
}
}
}
for(i=0;i<n;i++)
{
if(m>pay[i])
{
m=m-pay[i];
sum=sum+(double)ob[i];
}
else
{
sum=sum+a[i]*(double)m;
break;
}
}
printf("%.3f\n",sum);
}
return 0;
}