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想讓演講大廳得到最大可能的使用。我們要接受一些預定而拒絕其他的預定,目標自然是使演講者使用大廳的時間最長。為方便起見,假設在某一時刻乙個演講結束,另乙個演講就可以立即開始。計算演講大廳最大可能的使用...