在升序可重复数组中,用二分查找找出值 x 最后一次出现的位置;不存在输出 -1。
与“第一次位置”格式完全相同。
一行 q 个空格隔开的整数,表示每个 x 最后一次出现位置(-1 表示不存在)。
6 1 2 2 2 3 3 3 3 2 5
5 3 -1
6 0 2 2 2 3 3 3 3 2 8
5 3 -1
请注意:本题要求出 q 个 x,每个 x 在数组中最后一次出现的位置。 比如有 6 个数,分别是:122233,那么如果要求 3 个数:3、2、5,在数组中最后一次出现的位置,答案是:64 −1。