因为之前一直想做新题(摸鱼),所以今天才写题解
题目描述:
有一只老鼠很喜欢奶酪,但是奶酪被分别放在N个房间里,而且这些房间都有一只猫咪看守,现在它准备和猫咪们做个交易。它有M磅的猫食,想用这M磅猫食换取奶酪。在猫咪看守的每一个房间里有奶酪 J[i] 磅,同时猫咪需要 F[i] 磅的食物,如果老鼠给猫咪 F[i] (a)% 的猫食,那么它就可以得到J[i] (a)%的奶酪。现在已知每只猫咪对猫食的需求量和每个房间的奶酪数,那老鼠怎样才能换得最多的奶酪呢?
输入
第一行输入两个正整数M和N(M和N不大于10000),后面跟N行(每个房间的奶酪数和猫食的需求量)。
输出
输出老鼠得到的最多的奶酪数,保留三位小数。
数据范围:
第一行输入两个正整数M和N(M和N不大于10000),后面跟N行(每个房间的奶酪数和猫食的需求量)。
思路:
选择 奶酪/猫食 尽量大的(选择性价比高的)
代码:
#include <cstdio>
#include <algorithm>
using namespace std;
int n, m;
struct jgt{
int a, b;