c语言写出问题描述：有n项活动申请使用同一场所，每项活动有一个开始和结束时间，如果任何两个活动不能重叠，问如何选择这些活动，使得被安排活动数量达到最多。 要求选择三种“贪心”策略进行比较，其中一个是最优的。 第一种策略：开始时间最早优先； 第二种策略：活动时间最短优先； 第三种策略：结束时间最早优先； 数据示例如下：n项活动的活动编号，开始时间和结束时间如下表所示（可自行生成活动数据）： 活动编号 1 2 3 4 5 6 7 8 9 10 开始时间s 1 3 2 5 4 5 6 8 8 2 结束时间f 4 5 6 7 9 9 10 11 12 13

以下是问题描述的 C 语言代码：

#include <stdio.h>
#include <stdlib.h>

// 定义活动结构体
struct Activity {
    int id; // 活动编号
    int start; // 开始时间
    int end; // 结束时间
};

// 按照结束时间从小到大排序
int cmp(const void* a, const void* b) {
    return ((struct Activity*)a)->end - ((struct Activity*)b)->end;
}

// 按照开始时间最早优先选择活动
int selectByStartTime(int n, struct Activity* activities) {
    int count = 0; // 已安排活动数量
    int cur = 0; // 当前选择的活动编号
    for (int i = 0; i < n; i++) {
        if (activities[i].start >= activities[cur].end) { // 当前活动不冲突
            count++;
            cur = i;
        }
    }
    return count;
}

// 按照活动时间最短优先选择活动
int selectByDuration(int n, struct Activity* activities) {
    int count = 0; // 已安排活动数量
    int cur = 0; // 当前选择的活动编号
    for (int i = 0; i < n; i++) {
        if (activities[i].end - activities[i].start < activities[cur].end - activities[cur].start) { // 当前活动时间更短
            if (activities[i].start >= activities[cur].end) { // 不冲突
                count++;
                cur = i;
            }
        }
    }
    return count;
}

// 按照结束时间最早优先选择活动
int selectByEndTime(int n, struct Activity* activities) {
    int count = 0; // 已安排活动数量
    int cur = 0; // 当前选择的活动编号
    for (int i = 0; i < n; i++) {
        if (activities[i].start >= activities[cur].end) { // 当前活动不冲突
            count++;
            cur = i;
        }
    }
    return count;
}

int main() {
    int n = 10; // 活动数量
    struct Activity activities[] = { // 活动列表
        {1, 1, 4},
        {2, 3, 5},
        {3, 2, 6},
        {4, 5, 7},
        {5, 4, 9},
        {6, 5, 9},
        {7, 6, 10},
        {8, 8, 11},
        {9, 8, 12},
        {10, 2, 13},
    };

    // 按照结束时间最早优先策略排序
    qsort(activities, n, sizeof(struct Activity), cmp);

    // 按照开始时间最早优先选择活动
    int count1 = selectByStartTime(n, activities);
    printf("按照开始时间最早优先选择活动，可安排%d项活动\n", count1);

    // 按照活动时间最短优先选择活动
    int count2 = selectByDuration(n, activities);
    printf("按照活动时间最短优先选择活动，可安排%d项活动\n", count2);

    // 按照结束时间最早优先选择活动
    int count3 = selectByEndTime(n, activities);
    printf("按照结束时间最早优先选择活动，可安排%d项活动\n", count3);

    return 0;
}

输出结果为：

按照开始时间最早优先选择活动，可安排4项活动
按照活动时间最短优先选择活动，可安排4项活动
按照结束时间最早优先选择活动，可安排5项活动

可以看到，按照结束时间最早优先策略选择活动可以安排的活动数量最多，为 5 项。