演講大廳安排

2021-06-23 07:18:22 字數 500 閱讀 3148

problem description

有乙個演講大廳需要我們管理,演講者們事先定好了需要演講的起始時間和中止時間。我們想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定,目標是使演講者使用大廳的時間最長。假設在某一時刻乙個演講結束,另乙個演講就可以立即開始。

程式設計任務,計算演講大廳最大可能的使用時間。

input

輸入有多組資料,每組資料第1行為乙個整數n,n<=5000,表示申請的數目。

以下n行每行包含兩個整數p,k,1<=p#include #include #include using namespace std;

struct node

p[5050];

bool cmp(node a, node b)

int dp[5050];

int main()

cout << ans << endl;

}return 0;

}

演講大廳安排

演講大廳安排 問題描述 有乙個演講大廳需要我們管理,演講者們事先定好了需要演講的起始時間和中止時間。我們想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定,目標是使演講者使用大廳的時間最長。假設在某一時刻乙個演講結束,另乙個演講就可以立即開始。程式設計任務 計算演講大廳最大可能的使用...

演講大廳安排 題解

演講大廳安排 description 有乙個演講大廳需要我們管理,演講者們事先定好了需要演講的起始時間和中止時間。我們想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定,目標是使演講者使用大廳的時間最長。假設在某一時刻乙個演講結束,另乙個演講就可以立即開始。請依據演講者的申請,計算出...

大廳安排 normal

題意 有乙個演講大廳需要george管理,演講者們事先定好了需要演講的起始時間和中止時間。george想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定,目標自然是使演講者使用大廳的時間最長。為方便起見,假設在某一時刻乙個演講結束,另乙個演講就可以立即開始。計算演講大廳最大可能的使用...