#include <iostream> #include <algorithm> #include <cstdio> using namespace std; struct Candy { int v,w; } C[105]; bool compare(Candy a,Candy b) { return (a.v*1.0/a.w)>(b.v*1.0/b.w); } int main() { int N,W; double V=0; cin>>N>>W; for(int i=0; i<N; i++) cin>>C[i].v>>C[i].w; sort(C,C+N,compare); for(int i=0; i<N; i++) { if(W>C[i].w) { V+=C[i].v; W-=C[i].w; } else { V+=W*1.0/(C[i].w)*(C[i].v); break; } } printf("%.1f",V); return 0; }解释每行代码

这是一段 C++ 代码，实现了一个贪心算法来解决背包问题。下面是每一行代码的解释：

#include <iostream> // 引入标准输入输出流
#include <algorithm> // 引入标准库中的 sort 函数
#include <cstdio> // 引入标准输入输出库
using namespace std; // 使用标准命名空间

struct Candy { // 定义一个名为 Candy 的结构体
    int v,w; // 该结构体中包含两个属性：v 和 w
} C[105]; // 定义一个 Candy 类型的数组 C，长度为 105

bool compare(Candy a,Candy b) { // 定义一个名为 compare 的函数，用于比较两个 Candy 结构体的大小
    return (a.v*1.0/a.w)>(b.v*1.0/b.w); // 根据 Candy 的价值与重量的比值进行比较
}

int main() { // 主函数
    int N,W; // 定义两个整型变量 N 和 W
    double V=0; // 定义一个双精度浮点型变量 V，并初始化为 0
    cin>>N>>W; // 从标准输入流中读入两个整型变量 N 和 W
    for(int i=0; i<N; i++) // 循环 N 次，从标准输入流中读入 N 个 Candy 类型的结构体并存放到数组 C 中
        cin>>C[i].v>>C[i].w;
    sort(C,C+N,compare); // 调用 sort 函数对数组 C 中的结构体进行排序，排序方式为按照 Candy 的价值与重量的比值从大到小排列
    for(int i=0; i<N; i++) { // 循环 N 次，遍历数组 C 中的每个元素
        if(W>C[i].w) { // 如果当前背包的容量大于 Candy 的重量，则将该 Candy 放入背包中
            V+=C[i].v; // 累加该 Candy 的价值
            W-=C[i].w; // 更新背包的剩余容量
        } else { // 如果当前背包的容量不足以放下该 Candy，则按照比例将该 Candy 放入背包中
            V+=W*1.0/(C[i].w)*(C[i].v); // 根据剩余容量与 Candy 的重量比例计算该 Candy 的价值
            break; // 跳出循环
        }
    }
    printf("%.1f",V); // 输出双精度浮点型变量 V 的值，并保留一位小数
    return 0; // 返回 0，表示程序正常结束
}