1372: 【基础】活动选择

最新推荐文章于 2025-03-29 16:10:30 发布

熏鸡霖

最新推荐文章于 2025-03-29 16:10:30 发布

阅读量287

点赞数 3

CC 4.0 BY-SA版权

分类专栏：竞赛文章标签：算法数据结构 c++ 竞赛

本文链接：https://blog.csdn.net/sbkcdkcl/article/details/141471277

竞赛专栏收录该内容

56 篇文章

订阅专栏

题目描述

学校在最近几天有n（n<=100）个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。

现在给出n个活动使用礼堂的起始时间begini和结束时间endi(begini < endi)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。请问最多可以安排多少活动？

请注意，开始时间和结束时间均指的是某个小时的0分0秒，如：3 5，指的是3:00~5:00，因此3 5和5 9这两个时间段不算冲突的时间段。

输入格式

第一行一个整数n(n<=100)

接下来的n行，每行两个整数，第一个begini，第二个是endi(begini< endi <=32767)

输出格式

输出最多能安排的活动数

样例输入content_copy

样例输出content_copy

#include<bits/stdc++.h>
using namespace std;
struct c{
	int shi;
	int zhong;
};
bool cmp(c u,c v){
	return u.zhong<v.zhong;
}
c cc[110];
int main(){
	int a,b,cnt1=0,cnt2=0,f=0;
	cin>>a;
	for(int i=1;i<=a;i++)cin>>cc[i].shi>>cc[i].zhong;
	sort(cc+1,cc+a+1,cmp);
//	for(int i=1;i<=a;i++)cout<<cc[i].shi<<" "<<cc[i].zhong<<endl;
	for(int i=1;i<=a;i++){
		if(cc[i].shi>=cnt1){
			cnt1=cc[i].zhong;
			cnt2++;
		}
		
	}
	cout<<cnt2;
	return 0;
}