电梯问题c++

电梯问题

描述

一架电梯需要把大楼里面所有的人员（一共n名）从各个楼层运送到底层。假定它有一个能容纳足够多人的电梯，开始时它停在顶层（层号记为s），时间点记为0，已知每个人员所在楼层编号fi及他到达电梯口的时间ti，计算电梯要把所有人员运送到底层（层号记为0）的最短时间，电梯每下一层楼耗时为1。

输入

第一行为正整数t(≤5)，表示数据组数；每组数据中，第一行为正整数n(≤100)和s(≤1000)，接下来n行，每行两个正整数fi(≤s)和ti(≤1000)，数据意义如上所述。

输出

对于每组数据，输出最短时间。

输入样例 1 

2
3 7
2 1
3 8
5 2
5 10
2 77
3 33
8 21
9 12
10 64

输出样例 1

11
79

这道题目非常简单，输入不讲，代码见下（当时怎么写的，忘了:( 会的评论一下：））

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int g;
    cin>>g;
    while(g--)
        {
            int n,s,f,t;
            cin>>n>>s;
            int u=s;
            for(int i=0; i<n; i++)
                {
                    cin>>f>>t;
                    if(f+t>u)
                        {
                            u=f+t;
                        }
                }
            cout<<u<<endl;
        }

}