贪心：活动选择

大家好

我是初二牲

写的不是很好希望dalao包含喵~~~

---

Description

 学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。
比如有5个活动，开始与截止时刻分别为：

最佳安排序列为：1,4,5.

Input Format

 第一行输入活动数目ｎ（0<ｎ<1000）；
以后输入ｎ行，分别输入序号为1到ｎ的活动使用中心的开始时刻ａ与截止时刻ｂ（a,b为整数且0<=a,b<24，a,b输入以空格分隔）。

Output Format

 能安排的最多的活动数量

---

输入数据 1

 

6
8 10
9 16
11 16
14 15
10 14
7 11

输出数据1 

3

 解法喵？

将它们以结尾的先后顺序排序，小的在前大的在后

然后如果接下来的开始大于等于上一个的结束就加一个好啦！（要将下一轮判断的值修改哦）

#include<bits/stdc++.h>
using namespace std;
struct ss{
	int _begin,_end,id;
}sum[1003];
int main(){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d%d",&sum[i]._begin,&sum[i]._end);
		sum[i].id=i;	
	} 
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			if(sum[j]._end<sum[i]._end){
				swap(sum[j]._end,sum[i]._end);
				swap(sum[j]._begin,sum[i]._begin);
				swap(sum[j].id,sum[i].id);
			}
		}
	}
	for(int i=0;i<n;i++){
		//printf("%d %d %d\n",sum[i].id,sum[i]._begin,sum[i]._end);
	}	
	//printf("\n");
	int t,num=1;
	t=sum[0]._end;
	//printf("%d",t);
	for(int i=0;i<n;i++){
		if(sum[i]._begin>=t){
			t=sum[i]._end;
			//printf("%d\n",t);
			num++;
		}
	}
	printf("%d",num);
	return 0;
}