#include <iostream>
#include <vector>
#include <iomanip>
#include <algorithm>
using namespace std;
struct Mouse{
double J;
double F;
double a;
};
bool Comp(const Mouse &s1, const Mouse &s2)
{
if (s1.a != s2.a)
return s1.a > s2.a;
else
return s1.F < s2.F;
}
int main()
{
int M, N;
double sum;
vector<Mouse> v;
Mouse mouse;
while (cin >> M >> N)
{
sum = 0.0;
v.clear();
if (M == -1 && N == -1)
break;
for (int i = 0; i < N; ++i)
{
cin >> mouse.J >> mouse.F;
mouse.a = mouse.J / mouse.F;
v.push_back(mouse);
}
sort(v.begin(), v.end(), Comp);
for (int i = 0; i < v.size(); ++i)
{
if (M > v[i].F)
{
sum += v[i].J;
M = M - v[i].F;
}
else
{
sum += M * v[i].a;
break;
}
}
cout << setprecision(3) << setiosflags(ios::fixed) << sum << endl;
}
return 0;
}
zju2109
最新推荐文章于 2019-08-08 14:07:46 发布