1298活動選擇（貪心）

2022-07-11 06:03:12 字數 1084 閱讀 8414

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

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

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

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

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

輸出最佳安排序列所包含的各個活動（按照活動被安排的次序，兩個活動之間用逗號分隔），如果有多個活動安排序列符合要求輸出字典序最小的序列。

input 

6


8 10


9 16


11 16


14 15


10 14


7 11
output
1,5,4
1 #include 2 #include 3 #include 


4 #include 5 #include 6


7#define inf 0x3f3f3f3f89


using


namespace


std;


1011


struct


node


12huo[105


];15


16bool cmp(struct node a, struct


node b)


1720


21int


main()


2231 sort(huo, huo+n, cmp);


32 top = 0


;33 cur = 0;34


for(i=0;i)


3541}42


for(i=0;i)


4347


return0;


48 }

OJ 1298 活動選擇

time limit 1000 ms memory limit 65536 kib submit statistic problem description 學校的大學生藝術中心週日將面向全校各個學院的學生社團開放，但活動中心同時只能供乙個社團活動使用，並且每乙個社團活動開始後都不能中斷。現在各個社...

SDUT 1298 活動選擇

活動選擇 time limit 1000 ms memory limit 65536 kib problem description 學校的大學生藝術中心週日將面向全校各個學院的學生社團開放，但活動中心同時只能供乙個社團活動使用，並且每乙個社團活動開始後都不能中斷。現在各個社團都提交了他們使用該中心...

活動選擇 貪心）

time limit 1000ms memory limit 65536kb problem description 學校的大學生藝術中心週日將面向全校各個學院的學生社團開放，但活動中心同時只能供乙個社團活動使用，並且每乙個社團活動開始後都不能中斷。現在各個社團都提交了他們使用該中心的活動計畫 即活...