ACM_Someone like you

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<algorithm>
 4 #include<queue>
 5 using namespace std;
 6 const int M=10010;//防止runtime error
 7 int s[M][M];
 8 struct Node
 9 {
10     int num;// 序號
11     int time; //單位時間
12     int  sum;//每次在單元時間基礎上的累加
13    Node(int x , int y,int z):num(x),time(y),sum(z){}
14    bool operator <(const Node &e)const//重載<
15    {
16        // if(time==e.time)return num>e.num;
17        // return sum>e.sum;
18         return (sum>e.sum || (sum==e.sum && num>e.num));
19         //返回時間少的或者當時間相同時返回序號小的
20    }
21 };
22 priority_queue <Node> q;
23 /////
24 void  f(int n)
25 {
26     int a ,b,c;
27     while(n--)//循環優先隊列
28     {
29         Node node =q.top();//去優先級最高的變量
30         q.pop();//該高的優先級元素出隊列
31         printf("%d\n",node.num);//輸出
32         node.sum+=node.time;//時間累加
33         q.push(Node(node.num,node.time,node.sum));//循環入隊列
34     }
35 }
36 int main()
37 {
38     int i,n;
39     char a[10];
40     i=0;
41     while(scanf("%s",&a)!=EOF)
42     {
43         if(a[0]=='#')break;
44         scanf("%d%d",&s[i][0],&s[i][1]);
45         q.push(Node(s[i][0],s[i][1],s[i][1]));//元素入隊列
46         i++;
47     }
48     scanf("%d",&n);
49     f(n);
50     return 0;
51 }
52 /*
53 1  4 56
54 1  5  4
55 1  4  56
56 1   5  5
57 1  6  3
58 1  7  56
59 1  4  20
60 #
61 10
62 */