HDU 1009

刚刚还发错地方了。。

HDU1009 贪心水题 可是都比的我还是做了一段时间。。。

其实就是每一个房间的汇率不同 然后你要用你有的东西换得最多的你爱的食物。。

#include
#include
#include
#include
const int maxn=1005;
using namespace std;
struct Node
{
    double j,k,l;
};
bool cmp(Node x,Node y)
{
    if (x.l>=y.l)
    return 1;
    else return 0;
}
Node a[maxn];
int main()
{
    double my;
    int n,i;
    while(scanf("%lf%d",&my,&n)!=EOF)
    {
        if(my==-1&&n==-1)
            break;
        for(i=0; i=a[i].k)
            {
                my=my-a[i].k;
                sum+=a[i].j;
            }
            else
            {
                sum+=my*a[i].l;
                my=0;
                }
        }
        printf("%.3lf\n",sum);
    }
    return 0;
}