正题

---

题目大意

$n$个横向道，若干辆车，每辆车速度恒定，给出方向位置长度。

过马路的速度，最早开始时间，最晚开始时间。求最长的可以通过马路的时间段。

---

解题思路

计算出每辆车限制的时间区间，然后排序找到一个最长为空的区间。

---

$code$

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
const int N=1e5+10;
struct node{double x;int w;
}a[N*2];
int n,cnt;
double w,u,v,st,tt,ans;
bool cmp(node x,node y)
{return x.x<y.x;}
int main()
{scanf("%d%lf%lf%lf%lf%lf",&n,&w,&u,&v,&st,&tt);for(int i=1;i<=n;i++){char op;int m;cin>>op>>m;for(int j=1;j<=m;j++){double l,p,sT,eT;scanf("%lf%lf",&l,&p);if(op=='E') sT=-p/u,eT=(l-p)/u;if(op=='W') sT=p/u,eT=(p+l)/u;if(sT>eT) swap(sT,eT);sT-=i*(w/v);eT-=(i-1)*(w/v);a[++cnt]=(node){sT,1};a[++cnt]=(node){eT,-1};}}sort(a+1,a+1+cnt,cmp);int now=0;ans=max(a[1].x-st,tt-a[cnt].x);for(int i=1;i<cnt;i++){now+=a[i].w;if(now==0)ans=max(ans,min(a[i+1].x,tt)-max(a[i].x,st));}printf("%.8lf",ans);
}