贪心的思想解题。题意不是很懂了
网上的解法:
#include<iostream>
#include<iomanip>
using namespace std;
double a[1000];
double b[1000];
double c[1000];
int main()
{
int m,n;
while((cin >> m >> n) && (m != -1 && n != -1))
{
double sum = 0.0;
for(int i = 0; i < n; i++) { cin >> a[i] >> b[i]; c[i] = a[i]/b[i]; }
for(int i = 0; i < n; i++)
for(int j = 0; j < n-i-1; j++)
{
if(c[j] < c[j+1])
{
double temp;
temp = a[j]; a[j] = a[j+1]; a[j+1] = temp;
temp = b[j]; b[j] = b[j+1]; b[j+1] = temp;
temp = c[j]; c[j] = c[j+1]; c[j+1] = temp;
}
}
for(int i = 0; i < n; i++)
{
if (m >= b[i]) { sum += a[i]; m -= b[i]; }
else { sum += a[i] * (double)m / b[i]; break; }
}
cout << setiosflags(ios::fixed) << setprecision(3) << sum << endl;
}
return 0;
}