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 用贪心作出来的,很简单。。。。水题