电梯问题
描述
一架电梯需要把大楼里面所有的人员(一共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;
}
}