hdu 2187

#include <stdio.h>using namespace std;struct race{    int p;    int w;};race r[1010];int cmp(race &x,race &y){    return x.p<y.p;}int main(){    int i,j,m,n,t;    cin>>t;    while(t--)    {        double flag=0;        cin>>n>>m;        for(i=0;i<m;i++)            {                cin>>r[i].p>>r[i].w;            }            for(i=0;i<m;i++)                if(n<=r[i].p*r[i].w)                       {                           flag+=n/(r[i].p*1.0);                           break;                       }                else                   {                       //if(n==0)  break;                       n-=r[i].p*r[i].w*1.0;                       flag+=r[i].w;                   }                   printf("%.2lf\n",flag);    }    return 0;}*///hdu2187    用贪心作出来的，很简单。。。。水题