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
思維的體操
解題代碼：

#include <stdio.h> #include <algorithm> using namespace std; struct Soldier {int x;int y; }; bool cmp(Soldier a, Soldier b) {if(a.y == b.y){return a.x < b.x;}return a.y > b.y; } int main() {int N,c = 0;while(~scanf("%d",&N)&&N!=0){c++;struct Soldier date[N+2];for(int i = 0; i < N; i++){scanf("%d%d",&date[i].x,&date[i].y);}sort(date,date+N,cmp);int time = date[0].x + date[0].y;int z;for(int j = 1; j < N; j++){z = date[j].x + date[j].y - date[j-1].y;if(z > 0) time += z;else date[j].y -= z;}printf("Case %d: %d\n",c,time);}return 0; }

總結

以上是生活随笔為你收集整理的贪心（用了结构体排序）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。