活動選擇 oj

time limit: 1000 ms

memory limit: 65536 kib

submit

statistic

problem description

學校的大學生藝術中心週日將面向全校各個學院的學生社團開放，但活動中心同時只能供乙個社團活動使用，並且每乙個社團活動開始後都不能中斷。現在各個社團都提交了他們使用該中心的活動計畫（即活動的開始時刻和截止時刻）。請設計乙個演算法來找到乙個最佳的分配序列，以能夠在大學生藝術中心安排不衝突的盡可能多的社團活動。

比如有5個活動，開始與截止時刻分別為：

最佳安排序列為：1,4,5。

input

第一行輸入活動數目ｎ（0

以後輸入ｎ行，分別輸入序號為1到ｎ的活動使用中心的開始時刻ａ與截止時刻ｂ（a,b為整數且0<=a,b<24，a,b輸入以空格分隔）。

output

輸出最佳安排序列所包含的各個活動（按照活動被安排的次序，兩個活動之間用逗號分隔）。

sample input

8 10

9 16

11 16

14 15

10 14

7 11

sample output

1,5,4

hint

source

#include///結構體儲存事件的屬性
struct node
a[100],temp;
int main()
///按照事件的結束事件從小到大排序
for( i = 0; i < n - 1; i++ ) }}
///進行事件的選擇
for( i = 0; i < n; i++ )
}///輸出結果
printf("%d",a[0].id);
for( i = 1; i < n; i++ )
printf("\n");
return 0;
}