hdu 1009 FatMouse' Trade（排序）

#include<stdio.h>#include<math.h>#include <queue>#include<algorithm>#include <iostream>#include <string.h>using namespace std;struct node{    int Ji,Fi;    bool operator <(const node a)const    {        return a.Ji*1.0/a.Fi<Ji*1.0/Fi;    }};node no[1005];int main(){    int m,n;    while(~scanf("%d%d",&m,&n))    {        if(m==-1&&n==-1)break;        int i;        for(i=0;i<n;i++)        {            scanf("%d%d",&no[i].Ji,&no[i].Fi);        }        sort(no,no+n,less<node>());        double ans=0;        for(i=0;i<n&&m;i++)        {            if(no[i].Fi<=m)            {                ans+=no[i].Ji;                m-=no[i].Fi;            }            else            {                ans+=m*(no[i].Ji*1.0/no[i].Fi);                m=0;            }        }        printf("%.3lf\n",ans);    }    return 0;}