寒假作业第二组E题题解

注意看题，注意看题，注意看题。重要的事情三遍感觉都不够。不怕大家笑话，这道题RuntimeError 9次，我一直以为是哪里越界了，结果最后发现的时候，真是无语了，题目里说了，所有的integer都不大于1000，也就是包括m,n.所以，我就错在了开了个二维数组，所以一直越界。改成两个1维立马AC。

题意简单，简单的贪心，按rate排下大小，然后挨个减就行了。

#include <iostream>

#include <algorithm>

#include <cstdio>

#include <map>

#include <string>

#include <vector>

#include <string.h>

int main()

{

    int m,n;

    while(scanf("%d%d",&m,&n)!=EOF&&(m!=-||n!=-))

    {

        double a[]={};

        double b[]={};

        int t;

        double sum=;

        int i;

        for(i=;i<n;i++)

        {

               scanf("%lf%lf",&a[i],&b[i]);

        }

         for(i=;i<n;i++)

        {

                for(int j=;j<n-i-;j++)

                {

                if((a[j]/b[j])>(a[j+]/b[j+]))

                {

                      t=a[j];

                      a[j]=a[j+];

                      a[j+]=t;

                       t=b[j];

                      b[j]=b[j+];

                      b[j+]=t;

                }

                }

        }

        i=n-;

        for(;i>=&&m;i--)

        {

                if(m>=b[i])

                   {sum+=a[i];

                       m-=b[i];

                   }

                   else {

                        sum+=(m/b[i])*a[i];

                        m=;

                   }

        }

        printf("%.3f\n",sum);

    }

    return ;

}