hdu1009

贪心水题，先在nefu上做的，粘到hdu上re，数组应该开大点。

#include <iostream>
#include <algorithm>
#include <stdio.h>
using namespace std;
struct sa
{
    int f;
    int j;
    double awk;
}data[4000];
int cmp(const sa &a,const sa &b)
{
    return(a.awk)>(b.awk);
}
int main()
{
    int m,n;
    double sum;
    while(cin>>m>>n)
    {sum=0;
    if(m==-1&&n==-1)
    break;
    for(int i=0;i<n;i++)
    {
        cin>>data[i].j>>data[i].f;
        data[i].awk=(double)data[i].j/(double)data[i].f;
    }
    sort(data,data+n,cmp);

    for(int k=0;k<n;k++)
    {
      if(m>=data[k].f)
      {
          sum=sum+data[k].j;
          m=m-data[k].f;
      }
      else
      {
          sum=sum+(double)m*data[k].awk;
          break;
      }

    }
    printf("%.3lf\n",sum);
    }//cout << "Hello world!" << endl;
    return 0;
}