洛谷P1571 眼红的Medusa

思路

这道题是一道很简单的模拟，但是数据范围比较大，至少暴力和五花八门的骗分过不了。

大多数题解都是二分查找，实际上也可以用map进行log n复杂度的查找，map的写法如下

map<键值类型 , 数据类型> a;

map底层用红黑树实现，比较高效，并且支持string等其他函数和自定义比较函数。

对于这道题我们可以维护一个map数组和一个静态数组，遍历静态数组，每次查询map是否包含这个元素。

代码

NULL