活動安排問題
time limit:1000ms memory limit:65536k
total submit:139 accepted:3
description
假設要在一會場裡安排一批活動，並希望盡可能多的安排活動。設計乙個有效的演算法計算當所安排的活動最多時，會場的使用時間。會場的使用時間是指活動占用會場的時間，例如一活動在1到23分占用會場，那麼會場的使用時間就是23分。
程式設計任務：
對於給定的k個待安排的活動，程式設計計算安排的活動最多時會場使用時間。
input
輸入資料是由多組測試資料組成。每組測試資料輸入的第一行有1 個正整數k(k≤8500)，表示有k個待安排的活動。接下來的k行中，每行有2個正整數，分別表示k個待安排的活動開始時間和結束時間。時間以0 點開始的分鐘計。
output
對應每組輸入，輸出的每行是計算出的會場使用時間。
sample input
5sample output1 23
12 28
25 35
27 80
36 50
49source
wangzhiqun
[submit] [go back] [status] [discuss]
//13222 wupanlei 1072 accepted 952k 399ms g++ 0.8k 2009-06-24 08:20:57
#include
<
iostream
>
#include
<
algorithm
>
#define
max 9000
using
namespace
std;
typedef
struct
node
data;
class
party
;bool
comp(node a,node b)
party::party()
void
party::set(
intnn)
}int
party::calsum()
}return
summ;
}int
main()
return0;
}
活動安排問題
作為新一代的好青年肯定會喜歡許多的電視節目，比如說新聞聯播，焦點訪談，又如招聘類的節目有非你莫屬，職來職往，娛樂節目如快樂大本營。現在給你每個節目的開始時間和結束時間，要求你求出看盡可能多的完整節目。每個電視節目i都有乙個起始時間si和乙個結束時間fi,且si 對於活動安排問題可以用貪心演算法解決，...
活動安排問題
活動安排 描述 設有n個活動的集合e 其中每個活動都要求使用同一資源，如演講會場等，而在同一時間內只有乙個活動能使用這一資源。每個活動i都有乙個要求使用該資源的起始時間si和乙個結束時間fi,且si 輸入 輸入只有乙個用例，第一行為一正整數n，表示活動個數，接下來n行，每行兩個整數，分別表示第i號活...
活動安排問題
有若干個活動，第i個開始時間和結束時間是 si,fi 同乙個教室安排的活動之間不能交疊，求要安排所有活動，最少需要幾個教室？第一行乙個正整數n n 10000 代表活動的個數。第二行到第 n 1 行包含n個開始時間和結束時間。開始時間嚴格小於結束時間，並且時間都是非負整數，小於1000000000 ...