悼念512汶川大地震遇难同胞——老人是真饿了

Input

输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m（0

Output

对于每组测试数据，请输出能够购买大米的最多重量（你可以假设经费买不光所有的大米）。
每个实例的输出占一行，保留2位小数。

Sample Input

1 7 2 3 3 4 4

Sample Output

2.33

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
using namespace std;

typedef struct rice
{
    int price;
    int height;
} rice;
rice rc;
bool comp(const rice &a,const rice &b)
{
    return a.price<b.price;
}
int main()
{

    vector<rice> vec;
    int C;
    scanf("%d",&C);
    while(C--)
    {
        vec.clear();
        int n,m;
        scanf("%d%d",&n,&m);
        float max=0.00;
        for(int i=0;i<m;i++)
        {
            int p,h;
         scanf("%d%d",&rc.price,&rc.height);
         vec.push_back(rc);
     }
     sort(vec.begin(),vec.end(),comp);
     vector<rice>::iterator iter;
     for(iter=vec.begin();iter!=vec.end();iter++)
     {
            if((*iter).price*(*iter).height>=n)
            {
              max+=(float)(n)/(*iter).price;
              break;
         }

          else{
                  max+=(*iter).height;
             }
            n=n-(*iter).price*(*iter).height;
        }
        printf("%.2f\n",max);
    }
}