首页 > 代码库 > hdu 4883
hdu 4883
简单题,当时竟然没有敲出来╮(╯▽╰)╭。。。
方法:每个时间点排序从小到大排序,之后扫一遍即可:是进的时间点就加人,反之出人。更新最大值即可。。。。囧。。。
#include<iostream> #include<cstring> #include<queue> #include<cmath> #include<string> #include<algorithm> #include<cstdio> using namespace std; struct times { bool io; int num; int time; }; bool my(times a,times b) { if(a.time!=b.time)return a.time<b.time; return a.io<b.io; } int main() { int T; cin>>T; int n; while(T--) { scanf("%d",&n); vector<times>v(2*n); int sum=0; int s11,s12,s21,s22;int x; int max=0; for(int i=0;i<n;i++) { scanf("%d %d:%d %d:%d",&x,&s11,&s12,&s21,&s22); v[i+n].num=v[i].num=x; v[i+n].io=0; v[i].io=1; v[i].time=s11*60+s12; v[i+n].time=s21*60+s22; } sort(v.begin(),v.end(),my); for(int i=0;i<2*n;i++) { if(v[i].io==1) { sum+=v[i].num; if(sum>max)max=sum; } else sum-=v[i].num; } printf("%d\n",max); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。