要用离散化!!!(服了某股不让我标题行强调)
如果你看到标题还是不懂为什么要离散化,那么听我解释,因为那个盘子大小不是1 2 3 4 5这样下去的,样例是这样的但是不代表全是这样的,可能会出现1 4 5 8 9 这样 ~很臭~ 的盘子大小,所以要用b数组存一下值然后排序。然后给a数组发离散后的值。
1 2 3 4 5
1 4 5 8 9
最后希望能帮到你