金字招牌

1
#include <stdio.h>
2

3
int main() {
4
    int N, W;
5
    scanf("%d %d", &N, &W);
6
    double w[1000][3];
7
    for (int i = 0; i < N; i++)
8
    {
9
        scanf("%lf %lf", &w[i][0], &w[i][1]);
10
        w[i][2] = w[i][1] / w[i][0];
11
    }
12
    // 按照每个物品的单位重量价值进行排序
13
    for (int i = 0; i < N; i++) {
14
        for (int j = 0; j < N - i; j++) {
15
            if (w[j][2] < w[j + 1][2]) {
16
                double temp[3];
17
                for (int k = 0; k < 3; k++) {
18
                    temp[k] = w[j][k];
19
                }
20
                for (int k = 0; k < 3; k++) {
21
                    w[j][k] = w[j + 1][k];
22
                }
23
                for (int k = 0; k < 3; k++) {
24
                    w[j + 1][k] = temp[k];
25
                }
26
            }
27
        }
28
    }
29
    double sum = 0;
30
    for (int i = 0; i < N; i++) {
31
        if (W >= w[i][0]) {
32
            W -= w[i][0];
33
            sum += w[i][1];
34
        }
35
        else {
36
            sum += w[i][2] * W;
37
            break;
38
        }
39
    }
40
    printf("%.0f\n", sum);
41
    return 0;
42
}