zoj 2109 || hdoj1009 FatMouse' Trade(贪心)

题意：

Ｍ  N

J[i]  F[i]

fatmouse有M克猫粮（类似吧），现在有个房间，F[i]  pounds 猫粮 可以换 J[i] pounds javabeans.

(hdoj的discuss里有句话很搞：“在我查过大量的资料后，终于明白了，JavaBean是一种爪哇产的咖啡豆,肥鼠怎么可能喜欢吃这种东西...........”)

分析：

果断贪心，按照j/f 排序。WA了几次，还是因为思考问题不严密啊，真的要有意识地加强。严谨!!!.

1 0 和

0 1

1 0

这两组数据过不了，然后就断网了。继续把情况考虑了下.早上很早就起来交上去试试，结果行了。哎，郁闷。学姐也发给我一份她改过的，没考虑特殊情况，

只不过在判断条件上我用

if(M>a[i].f) 

然后她是加了个=。这样就可以了。>_<

偶的丑代码：

#include <iostream>#include <cstdio>using namespace std;typedef struct p{    int j,f;    double d;}point;int main(){    int M,N;    int i,j;    double ff,res;    point a[1005],temp;    while(~scanf("%d%d",&M,&N))    {        if(M==-1&&N==-1) break;        res=0;        if(N==0) printf("%.3f\n",res);        for(i=0;i<N;i++)        {            cin>>a[i].j>>a[i].f;            a[i].d=(double)a[i].j/a[i].f;        }        for(i=0;i<N;i++)        {            for(j=i;j<N;j++)            {                if(a[i].d<a[j].d)                {                    temp=a[i];                    a[i]=a[j];                    a[j]=temp;                }            }        }        for(i=0;i<N;i++)        {            if(M>a[i].f)             {                res+=a[i].j;                M-=a[i].f;                if((i>=N-1&&M>0)||M==0) {printf("%.3f\n",res);break;}            }            else if(M<=a[i].f)            {                ff=(double)a[i].j/a[i].f;                if(a[i].f==0) res+=a[i].j;                else                 res+=ff*M;                printf("%.3f\n",res);                break;            }        }    }        return 0;}
学姐的：
#include <iostream>#include <cstdio>using namespace std;typedef struct p{int j,f;double d;}point;int main(){int M,N;int i,j;double res;point a[1005],temp;while(~scanf("%d%d",&M,&N)){if(M==-1&&N==-1) break;res=0;for(i=0;i<N;i++){cin>>a[i].j>>a[i].f;a[i].d=(double)a[i].j/a[i].f;}for(i=0;i<N;i++){for(j=i;j<N;j++){if(a[i].d<a[j].d){temp=a[i];a[i]=a[j];a[j]=temp;}}}for(i=0;i<N;i++){if(M>=a[i].f)//条件注意{res+=a[i].j;M-=a[i].f;if(M==0)break;}else if(M<a[i].f){res+=a[i].d*M;break;}}printf("%.3f\n",res);}return 0;}