SDUTOJ 2052 - 装船问题

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

struct good
{
    int w; // 重量
    int p; // 价值
    int val; // 价值与重量之比
}goods[15], tmp;

// 冒泡排序，将货物按val值从大到小排列
void my_sort()
{
    for (int i = 0; i < 9; i++){
        for (int j = 0; j < 9-i; j++){
            if (goods[j].val < goods[j+1].val){
                tmp = goods[j];
                goods[j] = goods[j+1];
                goods[j+1] = tmp;
            }
        }
    }
}

int main()
{
    // m为船可以承载的最大重量
    // sum为船可以装载的最大价值
    int m, sum = 0;
    scanf("%d", &m);
    for (int i = 0; i < 10; i++){
        scanf("%d%d", &goods[i].p, &goods[i].w);
        goods[i].val = goods[i].p/goods[i].w;
    }
    my_sort();
    for (int i = 0; i < 10 && m != 0; i++){
        // 如果当前剩余可承载重量足以承载全部该货物
        // 则更新最大价值量和剩余可承载重量
        if (m >= goods[i].w){
            sum += goods[i].p;
            m -= goods[i].w;
        }
        else{
            // 若剩余可承载重量不足以承载全部该货物
            // 则将剩余可承载重量全部装载该货物
            // 更新最大价值量，且更新剩余可承载重量为0
            sum += m*goods[i].val;
            m = 0;
        }
    }
    printf("%d\n", sum);
    return 0;
}