活动安排问题 public-11 by mrhao61

活动安排问题 public-11
http://noip.hrbeu.edu.cn/problem/11
时间限制 内存限制 总提交数 AC数 Special Judge 题目类型 学校名称 最近更新时间
10s 128m 170 72 否 NOIP public 8个月前
Description
学校在最近几天有n个活动，都需要使用大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动 时间上有冲突，只能让一些活动放弃使用礼堂而使用其他教室。现在给出n个活动使用礼堂的起始时间Bi和结束时间Ei(Bi < Ei)，请你安排一些活动来使用礼堂，要求安排的活动尽量多。

Input
第一行一个整数n(n<=1000)；接下来的n行，每行两个整数，第一个Bi，第二个是Ei(Bi< Ei <=32767)

Output
输出最多能安排的活动个数。

Sample Input
3
1 10
10 11
11 20

Sample Output
3

Hint
Source
Author

把活动的结束时间排序 然后加个判断，如果可以ans++

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#define max 1005
using namespace std;
struct aa
{
	int b;
	int e;
}a[max];
bool cmp(const aa &a,const aa &b)
{
	return a.e<b.e;
}
int main()
{
	int n;cin>>n;
	memset(a,0,sizeof(a));
	for(int i=0;i<n;i++)
	{
		cin>>a[i].b>>a[i].e;
	}
	sort(a,a+n,cmp);
	/*
	for(int i=0;i<n;i++)
	{
		cout<<a[i].b<<a[i].e;
	}
	*/
	int end=0,ans=0;
	for(int i=0;i<n;i++)
	{
		if(a[i].b>=end)
		{
			end=a[i].e;
			ans++;
		}
	}
	cout<<ans;
 }