NOIP模拟赛2019.8.22题解

T1 指引（guide） 100pts 将旅行者和城市的坐标都存储在一个结构体数组中。按照x从小到大排序。java 扫描到旅者时，把y值放入set中；扫描到城市时，找set中最大的小于等于当前城市y的值，找到了ans++，而且删除这个值。（由于一开始x从小到大排序保证了set中保持的旅者的x都小于当前城市）。web 查找用lower_bound/upper_bound，若是直接扫描会T一个点。数组

>>阅读原文<<