如果你的思路是将一次输入拆分成来和去两个时间,再按时间排序,最后用桶和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;//按时间排序 }