伊莉討論區

標題: java 作業題目很困難請高手幫解答 [打印本頁]

作者: 橘一 時間: 2011-12-15 10:45 PM 標題: java 作業題目很困難請高手幫解答

本帖最後由橘一於 2012-1-13 09:17 PM 編輯

題目說明：
*A 是琵歐伯音樂學院的學生，主修的樂器是「符德魯琴」。符德魯琴並不適合單獨演奏，通常符德魯琴系的畢業生都會找聲樂系的學生合奏。為此，*A 想要在學校中找出最適合和他搭配的人，才能演奏出最完美的音樂。
*A 找了 n（n ≦ 1000）個學姊，分別問了她們有空一起練習合奏的時間。很巧的是每個人有空的時間都是一段連續的日期，其中第 i 個學姊有空的時間是從今天開始算 Ri天後到 Di天（包含頭尾這兩天）。合奏必須計算兩個人之間的「適合度」，但要計算和學姊 i 的「適合度」至少要 Pi 次的合奏才行。
*A 是個大忙人，所以每天最多只能和一個人合奏。他希望請你幫他完成這個尋人任務，讓他找到最好的搭擋。請設計一計算程式，為*A找出最適合的搭檔。
輸入說明：
輸入第一行為一整數n代表學姊數量，接下來n行每行有三個正整數，其中第i行依序是Ri Di Pi (0 < Ri, Di, Pi ≦ 10000000, Ri < Di)，且滿足(R1 ≦ R2 ≦ ... ≦ Rn, D1 ≦ D2 ≦ ... ≦ Dn)。
輸出說明：
輸出一個整數，表示第幾位學姊是最適合的搭檔。

作者: hkanything 時間: 2011-12-16 10:02 AM

不太明白, 為什麼 1 不是最適合...
PS: 出題的一定是交響樂之雨的忠實玩家... A 是 Chris, N 是朵魯坦..

作者: good5209 時間: 2011-12-16 04:23 PM

或許他認為Pi越高者適合度越高吧．．．

歡迎光臨伊莉討論區 (http://a401.file-static.com/)