4.zip_数据结构_C++_

本题关于排序与细节处理，故选择int数组作为数据结构。 算法思想如下：对于输入的数据，根据其后的‘+’‘-’，用a，b的数组分别记录染病和正常的动物的高度。然后分别将a，b两数组排序。对于其后的m组询问，分别求出要杀中的动物数量x和最多误杀的动物数量y，分别询问a，b数组的倒数x，y位置的元素，稍作处理，分别作为最高高度和最低高度输出（若不和逻辑，输出-1）。程序结束。 复杂度：本题的运算时间主要用于排序（快排），故复杂度为O(nlogn)。空间复杂度是 O（n）。