C++代码完成以下编程任务:使用贪心算法实现0-1背包问题的求解,测试数据随机生成,相同程序重复执行 100 次以测试运行时间

以下是使用贪心算法实现0-1背包问题的C++代码，同时计算运行时间并输出：

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

const int N = 1000;  // 最大物品数量
const int C = 10000;  // 最大背包容量

// 物品结构体
struct Thing {
    int w;  // 物品重量
    int v;  // 物品价值
    double r;  // 物品单位价值
} things[N];

// 按照单位价值从大到小排序
bool cmp(Thing a, Thing b) {
    return a.r > b.r;
}

// 贪心算法求解0-1背包问题
int knapsack(int n, int c) {
    sort(things, things + n, cmp);
    int ans = 0;
    for (int i = 0; i < n && c > 0; i++) {
        int num = min(things[i].w, c);
        ans += num * things[i].r;
        c -= num;
    }
    return ans;
}

int main() {
    srand(time(NULL));  // 初始化随机数种子
    clock_t start, end;  // 记录起始和结束时间
    double duration;  // 记录运行时间
    for (int t = 1; t <= 100; t++) {  // 重复执行100次
        int n = rand() % N + 1;  // 随机生成物品数量
        int c = rand() % C + 1;  // 随机生成背包容量
        for (int i = 0; i < n; i++) {
            things[i].w = rand() % c + 1;  // 随机生成物品重量
            things[i].v = rand() % C + 1;  // 随机生成物品价值
            things[i].r = (double)things[i].v / things[i].w;  // 计算物品单位价值
        }
        start = clock();  // 记录起始时间
        int ans = knapsack(n, c);  // 求解0-1背包问题
        end = clock();  // 记录结束时间
        duration = (double)(end - start) / CLOCKS_PER_SEC;  // 计算运行时间
        cout << "第 " << t << " 次运行结果：" << ans << "，运行时间：" << duration << " 秒" << endl;
    }
    return 0;
}

程序随机生成物品数量、背包容量、物品重量和物品价值，然后使用贪心算法求解0-1背包问题，并计算运行时间。重复执行100次，输出每次的运行结果和运行时间。