贪心问题，排好序就行

#include<bits/stdc++.h>
#include<stdio.h>
using namespace std;

typedef struct node {
    int m;    //量
    int w;    //钱
    double value;    //单价
}node;

bool cmp(node a, node b) {
    return a.value < b.value;
}

int main() {
    int x, n;
    node arr[1001];
    while (cin >> x >> n) {
        if (x == -1 && n == -1) {
            break;
        }

        for (int i = 0; i < n; i++) {
            cin >> arr[i].m >> arr[i].w;
            arr[i].value = arr[i].w * 1.0 / arr[i].m;
        }
&nbs...