例如有4場bg：
第1場快樂度為5，持續1小時，發起人必須在1小時後離開；
第2場快樂度為10，持續2小時，發起人必須在3小時後離開；
第3場快樂度為6，持續1小時，發起人必須在2小時後離開；
第4場快樂度為3，持續1小時，發起人必須在1小時後離開。
則獲得最大快樂度的安排應該是：先開始第3場，獲得快樂度6，在第1小時結束，發起人也來得及離開；再開始第2場，獲得快樂度10，在第3小時結束，發起人正好來得及離開。此時已經無法再安排其他的bg，因為發起人都已經離開了學校。因此獲得的最大快樂度為16。
注意bg必須在發起人離開前結束，你不可以中途離開一場bg，也不可以中途加入一場bg。
輸入：
測試輸入包含若干測試用例。每個測試用例的第1行包含乙個整數n (<=30)，隨後有n行，每行給出一場bg的資訊：
h l t
其中 h 是快樂度，l是持續時間（小時），t是發起人離校時間。資料保證l不大於t,因為若發起人必須在t小時後離開，bg必須在主人離開前結束。
當n為負數時輸入結束。每個測試用例的輸出佔一行，輸出最大快樂度。
樣例輸入：
3 6 3 3
3 2 2
4 1 3
4 5 1 1
10 2 3
6 1 2
3 1 1
-1 樣例輸出：
7 16
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
structbg;
bg bg[35];
bool cmp(bg a, bg b)
int main()
sort(bg+1, bg+1+n, cmp);
memset(m, 0, sizeof(m));
for(int i=1; i<=n; i++)
}sort(m[n], m[n]+max+1);
printf("%d\n", m[n][max]);
}return
0;}
九度OJ 題目1018
題目1018 統計同成績學生人數 題目描述 讀入n名學生的成績，將獲得某一給定分數的學生人數輸出。輸入 測試輸入包含若干測試用例，每個測試用例的格式為 第1行 n 第2行 n名學生的成績，相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000，成績分數為 包含 0到...
九度OJ 題目1123 採藥
一.題目描述 辰辰是個很有潛能 天資聰穎的孩子，他的夢想是稱為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，...
九度oj題目1123 採藥
題目描述 辰辰是個很有潛能 天資聰穎的孩子，他的夢想是稱為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這...