题目
原题链接:A. Saitama Destroys Hotel
题意
有一栋s层的楼,从顶楼往下走,有n个人要成电梯,给出每个人所在的楼层和到达时间。问将所有人带到底层要多久。
代码
#include<bits/stdc++.h>
using namespace std;
struct node{
int f,t;
}p[110];
bool cmp(node a,node b){
if(a.f==b.f) return a.t<b.t;
return a.f>b.f;
}
int main() {
int n,s;
cin>>n>>s;
for(int i=0; i<n; i++) {
cin>>p[i].f>>p[i].t;
}
sort(p,p+n,cmp);
int ans=0,t=s;
for(int i=0;i<n;i++){
ans+=t-p[i].f;
t=p[i].f;
int tmp=p[i].t-ans;
ans+=tmp>0?tmp:0;
// printf("floor:%d time:%d\n",t,ans);
}
ans+=t;
cout<<ans;
return 0;
}