7-1 Swan学院社团招新 (20分)

7-1 Swan学院社团招新 (20分)
Swan学院社团招新，招新宣讲会分散在不同时间段，大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开)。【问题说明】这个问题是对几个相互竞争的招新宣讲会活动进行调度，它们都要求以独占的方式使用某一公共资源（小花花）。调度的目标是找出一个最大的相互兼容的活动集合。活动选择问题就是要选择出一个由互相兼容的问题组成的最大子集合。【温馨提示】应先将所有的活动按照结束时间升序排列，然后再选择可能的时间组合，并求出最大的组合数，使用qsort()排序函数是一个不错的选择。qsort 的函数原型是： void qsort(voidbase,size_t num,size_t width,int(__cdeclcompare)(const void,const void)); 功能: 使用快速排序例程进行排序头文件:stdlib.h 参数: 1 待排序数组首地址；2 数组中待排序元素数量；3 各元素的占用空间大小；4 指向函数的指针，用于确定排序的顺序

输入格式:
第一行为n，表示有n个招新宣讲会，接下来n行每行两个整数表示开始时间和结束时间，由从招新会第一天0点开始的小时数表示（24小时制）。 n <= 1000 。

输出格式:
最多参加的招聘会个数。

输入样例:
在这里给出一组输入。例如：

3  9 10  10 20  8 15

输出样例:
在这里给出相应的输出。例如：

#include <algorithm>
using namespace std;
const int MAX = 105;
struct hh{int start;int end;
}a[MAX];
bool cmp(hh a, hh b){return a.end  <b.end;
}//对结束时间进行排序
int main(){int n;cin >> n;for (int i = 0; i < n;i++){cin >> a[i].start >> a[i].end;}sort(a,a+n,cmp);int end=a[0].end; //令end为第一个的结束时间int sum=1;//很重要这里for (int i = 1; i < n;i++){//从第二个活动开始看if(a[i].start>=end){    //如果***排序***后第二个活动的开始时间大于第一个的结束时间，就说明第二个活动可以参加end=a[i].end;sum++;}}cout << sum<< endl;return 0;
}

7-1 Swan学院社团招新 (20分)相关推荐

7-4 Swan学院社团招新（20 分）
7-4 Swan学院社团招新 (20 分) Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开). [问 ...
【C++】 Swan学院社团招新（PTA）
题目描述 Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开). [问题说明]这个问题是对几个相互竞争的 ...
PTA Swan学院社团招新(sort排序)
Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开). [问题说明]这个问题是对几个相互竞争的招新宣讲会 ...
Swan学院社团招新
Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开). [问题说明]这个问题是对几个相互竞争的招新宣讲会 ...
7-3 Swan学院社团招新
7-3 Swan学院社团招新 Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开). [问题说明]这个问 ...
C++ PTA Swan学院社团招新
文章目录一.题目二.算法思想三.代码一.题目二.算法思想存储结构使用的是结构体数组,每一个结构体中存放着每一个宣讲会的开始时间及其结束时间. 根据题目的提示,我们可以使用双重循环,对这些宣 ...
新乡学院计算机社团,【图片】新乡学院学生社团招新总贴_新乡学院吧_百度贴吧...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼茶道协会: 茶道协会成立于2011年9月,本着丰富广大同学的业余生活的宗旨,带领大家寻根溯源,深入了解祖国历史悠久的茶文化,通过开展一系列的茶室活动,不断 ...
计算机社团宣传招新活动方案,社团招新策划书范本及活动方案
社团招新策划书范本及活动方案新的学期,新的开始,在社团招新活动开始前,如何写策划书呢?以下是小编为大家提供的社团招新策划书范本,供大家参考借鉴! 社团招新策划书范本(一):青年志愿者协会一.招新目 ...
php面试自我介绍结束语,面试自我介绍结尾社团招新面试自我介绍
自我介绍在我们的生活中会经常用到,在大学社团面试中,如何让自我介绍起到让人耳目一新的效果需要一定的技巧,下面是小编整理的社团招新面试自我介绍,欢迎大家阅读. 社团招新面试自我介绍篇1 亲爱的老师.同学 ...

7-1 Swan学院社团招新 (20分)

7-1 Swan学院社团招新 (20分)相关推荐

最新文章

热门文章