SmartinfantSTLmap
有$n$个小孩,以及固定的$200000$个幼儿园,最开始给你$n$个信息,小孩$i$的成长速度和其所在幼儿园,然后有$q$次转移,把一个小孩$x$转移到幼儿园$y$,设$k_j$为幼儿园$j$中最大的一个小孩成长速度,对于每次转移,你需要回答:$min(k_1,k_2,k_3…k_{200000})$。
考察对STL容器的运用能力。
200000个map维护200000个幼儿园中的小孩信息。
一个map维护所有幼儿园中最大成长速度信息。
AC代码:
1 |
|