你獲得一個獎勵,可以去參加一場名人慶祝派對,并且只能待一個小時,但你可以選擇在哪個小時出席。你有一張時間表,上面準(zhǔn)確地列有每位名人出席派對的時間(如出席時間為7,離開時間為10,代表你7點、8點、9點都可以與名人合影),你希望與盡可能多的名人合影。如下程序用于找出哪個時段出席派對,你可以和最多的名人合影。
解題思路:檢查每一小時內(nèi)有幾位名人在場,并選出最大值,該時刻就是參加派對的最佳時間。
名人 |
出席時間 |
離開時間 |
名人1 |
6 |
7 |
名人2 |
6 |
8 |
名人3 |
6 |
12 |
名人47 |
7 |
8 |
名人5 |
7 |
10 |
名人參加派對時間表
?
輸入名人數(shù)量、參加和離開派對時間及輸出結(jié)果
(1)案例中輸入名人參加派對的次序發(fā)生變化,是否影響最終輸出結(jié)果
不會
不會
(會,不會)。
如:sched=[(6,7),(6,8),(6,12),(7,8),(7,10)]改為sched=[(6,8),(6,12),(6,7),(7,8),(7,10)]
(2)在劃線處填入合適的代碼。
(3)加框處代碼有誤,請修改。