NOIP模擬賽2019.8.22題解

T1 指引（guide） 100pts 將旅行者和城市的座標都存儲在一個結構體數組中。按照x從小到大排序。java 掃描到旅者時，把y值放入set中；掃描到城市時，找set中最大的小於等於當前城市y的值，找到了ans++，而且刪除這個值。（由於一開始x從小到大排序保證了set中保持的旅者的x都小於當前城市）。web 查找用lower_bound/upper_bound，若是直接掃描會T一個點。數組

>>阅读原文<<