写一个选型函数
补全 choose:按需求返回该用哪种结构。三条对应关系:只要判重 → 集合;判重还要保序 → 集合加数组;只要前K大 → 堆;表里没有的需求返回「还得再想想」。这次问的是「判重还要保序」。
(本题用 g++ -std=c++17 -O0 编译。)
补全 choose:按需求返回该用哪种结构。三条对应关系:只要判重 → 集合;判重还要保序 → 集合加数组;只要前K大 → 堆;表里没有的需求返回「还得再想想」。这次问的是「判重还要保序」。
(本题用 g++ -std=c++17 -O0 编译。)
全部评论