FatMouse' Trade （贪心）

http://acm.hdu.edu.cn/showproblem.php?pid=1009

题意 ：就是说给出钱数，然后去买更多的豆豆，每种豆豆可以不买完。。

思路 ：贪心。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct node
{
    double a,b,c;
}ch[10001],cha ;
int main()
{
    int m,n;
    while(scanf("%d %d",&m,&n)&&(m != -1)&&(n != -1))
    {
        double sum = 0 ;
        for(int i = 0 ; i <= n-1 ; i++)
        {
            scanf("%lf %lf",&ch[i].a,&ch[i].b);
        }
        for(int i = 0 ; i <= n-1 ; i++)
        {
            if(ch[i].b == 0)
            {
                sum += ch[i].a ;//如果某一种的所需钱数为0，那么就先买这种
                ch[i].b = -1 ;//买完了就要进行标记，以后防止第二次重复被买。。。
            }
        }
        for(int i = 0 ; i <= n-1 ; i++)
        ch[i].c = ch[i].a/ch[i].b ;//求出每样豆子的性价比，这样来比较得出先买哪样
        for(int i = 0 ; i <= n-2 ; i++)
        {
            for(int j = 0 ; j <= n-2-i ; j++)
            {
                if(ch[j].c < ch[j+1].c)
                {
                    cha = ch[j] ;
                    ch[j] = ch[j+1] ;
                    ch[j+1] = cha ;
                }
            }
        }
        for(int i = 0 ; i <= n-1 ; i++)
        {
            if(ch[i].b != -1)
            {
                if(m >= ch[i].b)
                {
                    m -= ch[i].b ;
                    sum += ch[i].a;
                }
                else
                {
                    sum += ch[i].c*m ;
                    break ;
                }
            }
        }
        printf("%.3lf\n",sum) ;
    }
    return  0 ;
}