商人的诀窍

Think:
贪心，用一个结构体来储存 f[i] m[i] 以及每单位钱可以 买的斤数 p[i]。
因为要斤数最多， 所以让P 降序排列。 然后遍历，如果一个仓库的库存为0，则i ++ 进入下一个仓库，直至钱N用完。

Problem Description

E_star和von是中国赫赫有名的两位商人，俗话说的好无商不奸，最近E_star需要进一批苹果。可是他需要的苹果只有von才有，von的苹果都存在他的传说中很牛叉的仓库里，每个仓库都存了不同种类的苹果，而且每个仓库里的苹果的价钱不同。如果E_star想要买仓库i里的所有重量为f[i]的苹果他必须付m[i]的金钱。E_star开着他的传说中的毛驴车去拉苹果，而且他只带了N些金钱。E_star作为传说中的奸商希望用它所带的N金钱得到重量最多的苹果。你作为他最好的朋友，所以他向你求出帮助。希望你能帮忙计算出他能买到最多的苹果（这里指重量最大）。并输出最大重量。

提示：这里仅考虑仓库里苹果的重量，不考虑个数。
Input

第一行包括两个非负整数N,M（分别代表E_star带的金币数,von盛苹果的仓库数量，不超过50）。

接下来有有M行，每行包括两个数非负整数f[i]和m[i]分别表示第i仓库里存有重量为f[i]的苹果，如果将所有苹果买下要花费m[i]的金钱，E_star不必非要将每个仓库的苹果全部买下。

当M,N同时为-1是结束。
Output

E_star用N的金币所能买到的最大重量的苹果的重量。结果保留三位小数。
Example Input

5 3
7 2
4 3
5 2
20 3
25 18
24 15
15 10
-1 -1

Example Output

13.333
31.500

#include<bits/stdc++.h>
using namespace std;
struct node
{
   double f;
   double m;
   double p;

}a[100], temp;
  int main()
   {
      int N, M;
      while(scanf("%d %d",&N, &M) !=EOF)
       {
          int i;
          if (M == -1 && N == -1)
          break;

          for (i = 0;i <= M - 1;i ++)
            {
              scanf("%lf %lf",&a[i].f, &a[i].m);
              a[i].p = a[i].f / (a[i].m);
            }
          int j;
          for (i = 0;i < M - 1;i ++)
             {
                for (j = 0;j <= M - i - 2;j ++)
                  {
                     if (a[j].p < a[j + 1].p)
                        {
                           temp = a[j];
                           a[j] = a[j + 1];
                           a[j + 1] = temp;
                        }
                  }
             }
          double sum = 0;
          i = 0;
          while(N)
            {
               if (a[i].f == 0)
                  i ++;
                  else
               if (a[i].m <= N)
                 {
                  sum = sum + a[i].f;
                  N = N - a[i].m;
                  a[i].f = 0;
                  }
                  else
                if (a[i].m > N)
                  {
                   sum = sum + a[i].p * N * 1.0;
                   N = 0;
                   }
            }
          printf("%.3lf\n",sum);
       }
     return 0;
   }