題解
pku 2442
pku 1442
ssl 1220
bytelandish連鎖超市委託你編寫乙個程式來模擬一項即將施行的**活動，該活動的規則如下：
●想要參與的顧客，只需把他的個人資料寫在帳單上，並把帳單放入投票箱；
●每天活動結束時，數額最大、最小的兩張帳單被取出，付款數額最大的顧客將獲得一筆獎金，價值為取出的兩張帳單的數額之差；
●為了不重複計算，取出的兩張帳單不再放回箱子，而剩下的帳單仍保留在箱中，進行第二天的活動。
超市每天的營業額很大，因此可假定：每天活動結束時，箱中至少有兩張帳單以供取出。
你的任務是根據每天投入箱中的帳單，計算出這項**活動期間超市付出的獎金總數額。
任務：
編寫乙個程式，完成下列工作：
●從檔案pro.in讀入投入箱中的帳單的資訊；
●算出**活動期間的獎金總額；
●把結果寫入檔案pro.out。
第一行是整數n（1≤n≤5000），表示**活動持續的天數。以下n行，每行是一些用空格分開的非負整數。第i＋1行上的數字表示第i天投入箱中的帳單的數額，該行第乙個整數k(0≤k≤10^5)代表這天的帳單總數目，接下來的k個正整數表示每張帳單的數額，不超過10^6。
整個活動期間，投入箱中的帳單不超過10^6張。
含乙個整數，即整個活動中的獎金總額。
5 3 1 2 3
2 1 1
4 10 5 5 1
0 1 2
未完成
12 20學習計畫
1 修改完課設程式bug。能改就改，改不了就不勉強了。2 弄清課設都寫什麼，把課設報告寫完。1 除錯了很多次，測試了很多組的資料。哇，傳說中的崩潰啊！分配學生進宿舍 的功能還有點bug 輸入n個宿舍，可以給n個宿舍都分配學生了，前n 1個的宿舍分配都是正常的，第n個宿舍也能分配進去學生，但是第n個宿...
1220 單詞接龍
題目 單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時，其重合部分合為一部分，例如beast和astonish，如果接成一條龍則變為beastonish，另外相鄰的兩部分...
Python 「最短」挑戰（12 20）
有n項工作，每項工作分別在s i 時間開始，在t i 時間結束。對於每項工作，你都可以選擇參與與否。如果選擇了參與，那麼自始至終都必須全程參與。此外，參與工作的時間段不能重疊 即使是開始的瞬間和結束的瞬間的重疊也是不允許的 求最多能參與多少項工作。比如，當n 5，s 1,2,4,6,8 t 3,5,...