世界名画陈列馆问题，用C++和贪心算法解决

首先，我们需要明确问题的背景和要求。假设我们有一个世界名画陈列馆，其中有若干幅名画需要展出。每幅名画有自己的价值和占用的空间。我们需要在有限的展示空间内，选择一些名画进行展出，使得展出的总价值最大。

这是一个经典的背包问题，可以用贪心算法来解决。贪心算法的核心思想是每次选择当前看起来最优的解决方案，局部最优解能得到全局最优解。

具体实现步骤如下：

1. 根据名画的价值和空间，计算出每幅名画的“性价比”，即价值与占用空间的比值。

2. 按照“性价比”从大到小排序，优先选择性价比高的名画进行展出。

3. 每次选择一幅名画后，更新展示空间的剩余量，并计算当前展出名画的总价值。

4. 重复以上步骤，直到展示空间无法继续展出名画为止。

以下是 C++ 的代码实现：

#include <iostream>
#include <algorithm>
using namespace std;

struct Painting {
    int value; // 名画的价值
    int space; // 名画占用的空间
    double ratio; // 名画的性价比
};

bool cmp(Painting a, Painting b) {
    return a.ratio > b.ratio;
}

int main() {
    int n, space; // n 表示名画的数量，space 表示展示空间的大小
    cin >> n >> space;

    Painting paintings[n];
    for (int i = 0; i < n; i++) {
        cin >> paintings[i].value >> paintings[i].space;
        paintings[i].ratio = (double)paintings[i].value / paintings[i].space;
    }

    sort(paintings, paintings + n, cmp);

    int total_value = 0; // 总价值
    for (int i = 0; i < n && space > 0; i++) {
        if (space >= paintings[i].space) {
            space -= paintings[i].space;
            total_value += paintings[i].value;
        } else {
            total_value += space * paintings[i].ratio;
            break;
        }
    }

    cout << "Total value: " << total_value << endl;

    return 0;
}

以上代码中，我们先定义了一个结构体 `Painting`，用来存储名画的信息。在输入名画的价值和占用空间后，我们计算出每幅名画的性价比，并按照性价比从大到小排序。然后，我们依次选择性价比高的名画进行展出，直到展示空间无法继续展出名画为止。最后，输出展出名画的总价值。

需要注意的是，在没有考虑整数约束的情况下，我们计算出的性价比可能是一个浮点数，因此在选择名画时，如果展示空间不能完全容纳一幅名画，我们需要按照剩余空间与名画的占用空间之比，计算出部分展示名画的价值。