zp2109.cpp

来自「浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） 」· C++ 代码 · 共 55 行

//---------------------------------------------------------------------------

#include <vcl.h>
#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <stdio.h>
using namespace std;

int main(int argc, char* argv[])
{
  int m,n,i,j,t,a[1010],b[1010];
  double s;
  scanf("%d",&m);
  scanf("%d",&n);
  while (m+n>=0)
  {
    for (i=1;i<=n;i++)
    {
      scanf("%d",a+i);
      scanf("%d",b+i);
    }
    s=0;
    for (i=1;i<=n;i++)
    {
      for (j=n-1;j>=i;j--)
        if (a[j]*b[j+1]<a[j+1]*b[j])
        {
          t=a[j+1];
          a[j+1]=a[j];
          a[j]=t;
          t=b[j+1];
          b[j+1]=b[j];
          b[j]=t;
        }
      if (m>=b[i])
        s+=a[i];
      else
      {
        s+=a[i]*(1.0*m/b[i]);
        break;
      }
      m-=b[i];
    }

    printf("%.3f\n",s);
    scanf("%d",&m);
    scanf("%d",&n);
  }
  return 0;
}
//---------------------------------------------------------------------------