WA on #7,8,9,10,11,13看这里
查看原帖
WA on #7,8,9,10,11,13看这里
1011969
BrandonLee楼主2024/8/29 12:16

如果你的思路是将一次输入拆分成来和去两个时间,再按时间排序,最后用桶和cnt记录有多少个国家,请注意:

由于题目范围是t[i]-86400 < t[p] < t[i],排序时请注意如果一艘要走的船和要来的船时间相同,则船先出后入!

bool cmp(node x,node y)
{
    if(x.t == y.t)//两艘船时间相等
    {
        return x.f > y.f;//f:1是要走的船,0是进来的船,先走再入  
    }
    return x.t < y.t;//按时间排序
}
2024/8/29 12:16
加载中...