Problem1578--先来先服务调度算法

1578: 先来先服务调度算法

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 11  Solved: 5
[Submit] [Status] [Web Board] [Creator:]

Description

先来先服务（FCFS）调度算法按照任务到达顺序来执行。
现在有n个需要处理的任务，要求使用该算法来进行任务调度。
给出这些任务的到达时刻和执行时间（均用分钟表示），请求出这n个任务执行完的时刻。

Input

多组输入。
第一行输入任务数n(1<=n<=1000)，
接下来n行每行输入2个整数，代表任务的到达时刻和执行时间。

Output

对于每组输入，按照实际执行顺序输出任务的序号和完成的时间。

Sample Input 

4
1 3
2 4
3 5
8 10

Sample Output 

1 4
2 8
3 13
4 23

HINT

在这题中，任务是按照到达的先后顺序给出的。

Source/Category

简单 操作系统 
[Submit] [Status]