文章
8
粉丝
0
获赞
22
访问
7.4k
 
#include <iostream>
#include <algorithm>
#include <iomanip>
using namespace std;
struct Drink {
    int mi; // 饮料的毫升数
    int wi; // 饮料的价格
};
// 比较函数,按性价比从高到低排序
bool compare(const Drink &a, const Drink &b) {
    double ratioA = (double)a.mi / a.wi;
    double ratioB = (double)b.mi / b.wi;
    return ratioA > ratioB;
}
int main() {
    int x, n;
    while (cin >> x >> n) {
        if (x == -1 && n == -1) break; // 输入结束条件
        Drink drinks[10009]; // 存储饮料信息
        for (int i = 0; i < n; i++) {
            cin >> drinks[i].mi >> drinks[i].wi;
        }
        // 按性价比排序
        sort(drinks, drinks + n, compare);
float totalMi = 0.0; // 总毫...
登录后发布评论
暂无评论,来抢沙发