接送旅客
时间限制:1.00sec 内存限制:128MB
题目描述:
现在,你是一家酒店的员工,你需要帮助这家酒店的旅客运送行李离开酒店。现在,你送顶层开始往下移动,为了减少电梯移动的距离,我们默认电梯此时只能向下移动。酒店楼层的编号为0到s,电梯最初在s层时,花费的时间为0。
电梯每秒能向下移动一层楼,你所有旅客的时间可以忽略不计。现在,你手上有一份将要离开的旅客名单,名单上一共有n位旅客,这份名单详细列出了所有旅客所在的楼层和到达电梯口时的时间,请你计算,你从顶楼将所有旅客带至0楼需要多少时间?
输入:
第一行包含了两个整数n,s(1<=n<=100, 1<=s<=1000),表示旅客的人数和酒店的楼层数。
接下来n行,每行两个整数fi和ti(1<=fi<=s, 1<=ti<=1000),表示第i位旅客所在楼层数和到达电梯口时的时间。
输出:
输出一个整数,表示你到达0层最少需要花费的时间。
样例输入:
5 10
2 77
3 33
8 21
9 12
10 64
样例输出:
79
做这种题我竟然还错了几次,果然是我太菜了,害
完整代码:
#include <bits/stdc++.h>
using namespace std;
int main(){
int s, n, f, t;
cin>>n>>s;
int sum=s;
for(int i=0;i<n;i++){
cin>>f>>t;
if(f+t>sum){
sum=f+t;
}
}
cout<<sum;
return 0;
}