一、题目

二、算法思想

存储结构使用的是结构体数组，每一个结构体中存放着每一个宣讲会的开始时间及其结束时间。
根据题目的提示，我们可以使用双重循环，对这些宣讲会根据结束时间进行冒泡升序排列。
需要注意的是位于末尾的第n个宣讲会在i为n-1时就已经被判断过了，所以第n个宣讲会不需要参与排序。

在统计可参加的宣讲会数量时，可以定义两个变量。
一个用于统计数量，一个用于存储上一个宣讲会的结束时间。
默认第一个宣讲会是不需要比较的，所以可以先初始化一下num和last_time。

之后的统计从第2个宣讲会开始到第n个，如果宣讲会的开始时间大于等于上一个宣讲会结束时间时，
就表示小花花可以参加此宣讲会，然后就更新last_time和num

三、代码

#include<iostream>
#include<stdlib.h>
using namespace std;
struct metting
{int start_time;//开始时间int end_time;//结束时间
}met[1002];//结构体数组
int main()
{int n;//宣讲会的个数int i,j;int num;//参加的宣讲会数量int last_time;//上一个宣讲会结束时间cin>>n;for(i=1;i<=n;i++)cin>>met[i].start_time>>met[i].end_time;for(i=1;i<=n;i++)//冒泡排序{for(j=1;j<n;j++){metting tmp = met[j];if(met[j].end_time>met[j+1].end_time)//结束时间较晚的排在后面{met[j] = met[j+1];met[j+1] = tmp;}}}/*for(i=1;i<=n;i++){cout<<met[i].start_time<<" "<<met[i].end_time<<endl;}*/num = 1;last_time = met[1].end_time;for(i=2;i<=n;i++)//计算可参加的宣讲会数量{if(met[i].start_time>=last_time)//时间未发生冲突时{num++;last_time = met[i].end_time;}}cout<<num<<endl;return 0;
}

C++ PTA Swan学院社团招新相关推荐

PTA Swan学院社团招新(sort排序)
Swan学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开). [问题说明]这个问题是对几个相互竞争的招新宣讲会 ...
【C++】 Swan学院社团招新（PTA）
题目描述 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学院社团招新,招新宣讲会分散在不同时间段,大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开). [问题 ...
php面试自我介绍结束语,面试自我介绍结尾社团招新面试自我介绍
自我介绍在我们的生活中会经常用到,在大学社团面试中,如何让自我介绍起到让人耳目一新的效果需要一定的技巧,下面是小编整理的社团招新面试自我介绍,欢迎大家阅读. 社团招新面试自我介绍篇1 亲爱的老师.同学 ...
计算机协会招新报名表,社团招新策划
在丹桂飘香的新学期里,动漫社团迎来了一年一度的纳新活动.在纳新活动中,爱好动漫的新生们可以加入我们社团.以下是出国留学网小编为您整理的大学社团:动漫社团招新策划,供您参考,更多详细内容请点击实用资料查 ...
新乡学院计算机社团,【图片】新乡学院学生社团招新总贴_新乡学院吧_百度贴吧...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼茶道协会: 茶道协会成立于2011年9月,本着丰富广大同学的业余生活的宗旨,带领大家寻根溯源,深入了解祖国历史悠久的茶文化,通过开展一系列的茶室活动,不断 ...

C++ PTA Swan学院社团招新

文章目录

一、题目

二、算法思想

三、代码

C++ PTA Swan学院社团招新相关推荐

最新文章

热门文章