贪心(用了结构体排序)
生活随笔
收集整理的這篇文章主要介紹了
贪心(用了结构体排序)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1018: 突擊戰
Time Limit: 1 Sec Memory Limit: 128 MB
Description
你有n個部下,每個部下需要完成一項任務。第i個部下需要你花Bi分鐘交待任務,然后他會立刻獨立地、無間斷地執行Ji分鐘后完成任務。你需要選擇交代任務的順序,使得所有任務盡早執行完畢(即最后一個執行完成的任務應盡早結束)。注意,不能同時給兩個部下交待任務,但部下們可以同時執行他們各自的任務。
Input
輸入包含多組數據,每組數據的第一行為部下的個數N(1<=N<=1000);以下N行每行兩個正整數B和J(1<=B<=10 000,1<=J<=10 000),即交待任務的時間和執行任務的時間。輸入結束的標志為N=0。
Output
對于每組數據,先輸出“Case #: ”(‘#’表示第幾組數據),然后是所有任務完成的最短時間。
Sample Input
3
2 5
3 2
2 1
3
3 3
4 4
5 5
0
Sample Output
Case 1: 8
Case 2: 15
HINT
對于Sample里的第一組數據,你給部下交待任務的順序應該是1,2,3得到最早的完成時間是8;
第二組數據,你給部下交待任務的順序應該是3,2,1得到最早的完成時間是15。
Source
思維的體操
解題代碼:
總結
以上是生活随笔為你收集整理的贪心(用了结构体排序)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 还是贪心(结构体排序)
- 下一篇: 结构体排序二~1339: 考试排名(带技