【C++】 Swan学院社团招新(PTA)
题目描述
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
输出样例:
在这里给出相应的输出。例如:
2
代码
#include<iostream>
#include<stdlib.h>
#include<algorithm>
using namespace std;typedef struct{int start;int end;
}per;
bool compare(per a,per b){return a.end<b.end;
}
int main(){int n;cin>>n;per a[n];for(int i=0;i<n;i++){cin>>a[i].start>>a[i].end;} /*int a[n][2];for(int i=0;i<n;i++){for(int j=0;j<2;j++){cin>>a[i][j];}}*/sort(a,a+n,compare);int sum=1;int finalend = a[0].end;for(int i = 1;i<n;i++){if(a[i].start>=finalend){sum++;finalend = a[i].end;}}cout<<sum;
}
心得体会:
做这个题还是挺曲折的,因为首先题目中给的提示,用到了快速排序函数void qsort(voidbase,size_t num,size_t width,int(__cdeclcompare)(const void,const void)),
功能
使用快速排序例程进行排序
头文件
stdlib.h
参数
1 待排序数组首地址;
2 数组中待排序元素数量;
3 各元素的占用空间大小;
4 指向函数的指针,用于确定排序的顺序
本来想根据题中的提示来做题的,可是做了好大一会儿发现我并不能很好的用这个函数将二维数组的第二列进行排序,在网上搜了好久,才发现要建一个结构体,这样就省去了二维数组。
这是昨天晚上写完的题,我的惰性又上来了,不行。
【C++】 Swan学院社团招新(PTA)相关推荐
- PTA Swan学院社团招新(sort排序)
Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开). [问题说明]这个问题是对几个相互竞争的招新宣讲会 ...
- 7-4 Swan学院社团招新 (20 分)
7-4 Swan学院社团招新 (20 分) Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开). [问 ...
- Swan学院社团招新
Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开). [问题说明]这个问题是对几个相互竞争的招新宣讲会 ...
- 7-3 Swan学院社团招新
7-3 Swan学院社团招新 Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开). [问题说明]这个问 ...
- 7-1 Swan学院社团招新 (20分)
7-1 Swan学院社团招新 (20分) Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开). [问题 ...
- C++ PTA Swan学院社团招新
文章目录 一.题目 二.算法思想 三.代码 一.题目 二.算法思想 存储结构使用的是结构体数组,每一个结构体中存放着每一个宣讲会的开始时间及其结束时间. 根据题目的提示,我们可以使用双重循环,对这些宣 ...
- php面试自我介绍结束语,面试自我介绍 结尾 社团招新面试自我介绍
自我介绍在我们的生活中会经常用到,在大学社团面试中,如何让自我介绍起到让人耳目一新的效果需要一定的技巧,下面是小编整理的社团招新面试自我介绍,欢迎大家阅读. 社团招新面试自我介绍篇1 亲爱的老师.同学 ...
- 计算机协会招新报名表,社团招新策划
在丹桂飘香的新学期里,动漫社团迎来了一年一度的纳新活动.在纳新活动中,爱好动漫的新生们可以加入我们社团.以下是出国留学网小编为您整理的大学社团:动漫社团招新策划,供您参考,更多详细内容请点击实用资料查 ...
- 新乡学院计算机社团,【图片】新乡学院学生社团招新总贴_新乡学院吧_百度贴吧...
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 茶道协会: 茶道协会成立于2011年9月,本着丰富广大同学的业余生活的宗旨,带领大家寻根溯源,深入了解祖国历史悠久的茶文化,通过开展一系列的茶室活动,不断 ...
最新文章
- java对象排序_java对象排序(Comparable)详细实例
- django 内置 admin
- 神策数据搬新家,召唤有才新伙伴!
- 教你必备Excel表格技巧。
- wordpress教程:默认http头信息X-Pingback的隐藏与修改
- Dev C++,一个好玩的猜数字游戏
- Nodejs框架+uniapp前端微商个人相册多端小程序源码
- 衡量文章词汇复杂度Type Token Ratio (TTR)
- 敏捷开发宣言 (一)
- Android——Intent简介
- 从0开始:win10系统下基于V831的目标检测
- 学校计算机ip设置路由器,配合路由器设置电脑静态ip方法图文教程
- 将hexo博客部署到阿里云服务器
- 数据分析与Excel(二)
- Android数据加密传输
- python调用打印机参考例子_Python调用打印机参考例子
- 为什么java缩进不能tab_为什么代码缩进时必须要用 Tab 而不能用空格
- 关于8月31日维基解密被攻击的观察与分析
- 号码认证一键免密登录,让验证更简单! 1
- oracle 的ADG,oracle ADG启动顺序