Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description
学校的大学生艺术中心周日将面向全校各个学院的学生社团开放，但活动中心同时只能供一个社团活动使用，并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划（即活动的开始时刻和截止时刻）。请设计一个算法来找到一个最佳的分配序列，以能够在大学生艺术中心安排不冲突的尽可能多的社团活动。 比如有5个活动，开始与截止时刻分别为：
最佳安排序列为：1,4,5。 Input
第一行输入活动数目ｎ（0<ｎ<100）； 以后输入ｎ行，分别输入序号为1到ｎ的活动使用中心的开始时刻ａ与截止时刻ｂ（a,b为整数且0<=a,b<24，a,b输入以空格分隔）。 Output
输出最佳安排序列所包含的各个活动（按照活动被安排的次序，两个活动之间用逗号分隔）。 Example Input
6 8 10 9 16 11 16 14 15 10 14 7 11 Example Output
1,5,4 Hint
Author 代码实现：
#include <stdio.h> #include <stdlib.h> #include <string.h> struct node { int i;//序号 int begin;//开始时间 int end;//结束时间 }t[105], temp; int s[105]; int main() { int a, i, j; scanf("%d", &a);//活动数目 for(i=0;i<a;i++) { scanf("%d %d", &t[i].begin, &t[i].end); t[i].i = i + 1; } //讲各种活动按照结束时间的先后顺序排序 for(i=0;i<a;i++) { for(j=0;j<a-i-1;j++) { if(t[j].end>t[j+1].end) { temp = t[j], t[j] = t[j+1], t[j+1] = temp; } } } int time = 0;//记录现在的时间 i = 0;//记录活动个数 while(i<a) { if(t[i].begin>=time)//如果现在的时间比活动的开始时间早，则参加活动 { s[i] = 1;//记录此活动已参加 time = t[i].end;//更新现在的时间 } else//否则的话 { s[i] = 0;//活动没有参加 } i++;//下一个活动 } for(i=0;i<a;i++)//输出已参加的活动 { if(i==0) printf("%d", t[i].i); else { if(s[i]==1) printf(",%d", t[i].i); } } printf("\n"); return 0; }