问题描述：有n项活动申请使用同一场所，每项活动有一个开始和结束时间，如果任何两个活动不能重叠，问如何选择这些活动，使得被安排活动数量达到最多。void merge(item* left,item* mid,item* right){ item temp[N]; item *p1=left,*p2=mid+1; int i=0,j; while(p1<=mid&&p2<=right){ if(p1->end<=p2->end){ temp[i++]=*(p1++); } else{

这是一道经典的贪心算法问题，也被称为活动安排问题。解决此问题的贪心策略是：首先将所有活动按照结束时间从早到晚排序，然后从头开始遍历活动列表，每次选择结束时间最早的活动，直到无法选择为止。

下面是一个简单的C++代码实现，其中merge函数可以用来将两个已经排好序的列表合并成一个排好序的列表：

struct item {
    int start;
    int end;
};

void merge(item* left, item* mid, item* right) {
    item temp[N];
    item* p1 = left, * p2 = mid + 1;
    int i = 0, j;
    while (p1 <= mid && p2 <= right) {
        if (p1->end <= p2->end) {
            temp[i++] = *(p1++);
        }
        else {
            temp[i++] = *(p2++);
        }
    }
    while (p1 <= mid) temp[i++] = *(p1++);
    while (p2 <= right) temp[i++] = *(p2++);
    for (j = 0; j < i; j++) {
        *(left + j) = temp[j];
    }
}

void merge_sort(item a[], int l, int r) {
    if (l < r) {
        int m = (l + r) / 2;
        merge_sort(a, l, m);
        merge_sort(a, m + 1, r);
        merge(a + l, a + m, a + r);
    }
}

int select_activities(item a[], int n) {
    merge_sort(a, 0, n - 1);
    int count = 1;
    int last_end = a[0].end;
    for (int i = 1; i < n; i++) {
        if (a[i].start >= last_end) {
            count++;
            last_end = a[i].end;
        }
    }
    return count;
}

其中，select_activities函数用来计算最多可以安排多少个活动，输入参数a是一个数组，表示所有活动的开始和结束时间。函数首先将活动按照结束时间从早到晚排序，然后从头开始遍历活动列表，每次选择结束时间最早的活动，并更新last_end变量，直到无法选择为止。最后返回安排的活动数量。

需要注意的是，这里的merge_sort函数是使用归并排序实现，可以用其他排序算法代替。此外，该代码并没有进行任何错误处理，实际应用中需要对输入进行检查，以避免数组越界等错误。