基础贪心-nefuoj老鼠的旅行

并不知道是多少题，但是在nefuoj会查到的。
一只老鼠有M磅猫食，然后在N个房间里面用猫食换JavaBean，房间i中能用F[i]磅的猫食来换J[i]磅的JavaBean，而且老鼠可以在一个房间里根据一定比例a%来换取JavaBean.
现在他是这任务分配给你：告诉他，他的JavaBeans的获取能最多。
Input
The input consists of multiple test cases. Each test case begins with a line containing two non-negative integers M and N. Then N lines follow, each contains two non-negative integers J[i] and F[i] respectively. The last test case is followed by two -1′s. All integers are not greater than 1000.
M是开始时老鼠有的猫食！
Output
For each test case, print in a single line a real number accurate up to 3 decimal places, which is the maximum amount of JavaBeans that FatMouse can obtain.
Sample Input
5 3
7 2
4 3
5 2
20 3
25 18
24 15
15 10
-1 -1

我感觉用一个背包好像也能做，不过可能会爆内存我就不管了。还有就是把一个房间分为 若干个 1个单价的房间，如果加起来不是就糟糕了不是么。坑啊，基础的贪心。
关键是理解贪心的基本原理，代码都是so easy 的。对了，51nod的贪心讲堂貌似题还没补，，，自己花了钱了就觉得功夫下够了就不想看了。。。。

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
vector<pair<double ,pair<int,int> > >q;
int cmp2(pair<double,pair<int,int> >a,pair<double ,pair<int,int> >b)
{     return a.first>b.first;
}
int main()
{    int m,n;
    double a,b;
    while(~scanf("%d%d",&n,&m))
    {  q.clear();
        if(m==-1&&n==-1)
        break;
        for(int i=0;i<m;i++)
        {   cin>>a>>b;
           q.push_back(make_pair(a/b,make_pair(a,b)));
        }
       sort(q.begin(),q.end(),cmp2);
       double all=0;
       for(int i=0;i<q.size();i++)
       {  if(q[i].second.second<n)
           {   n-=q[i].second.second;
              all+=q[i].second.first;
           }
             else
             {
                 all+=q[i].first*n;
                 n=0;
             }
       }
       printf("%.3f\n",all);
    }
    return 0;
}