说戳了
by lucy2012 @ 2024-04-21 17:10:51
是一个数最后出现的位置
by lucy2012 @ 2024-04-21 17:11:33
@[lucy2012](/user/1252442)
你确定这可以用二分?
by szh_AK_all @ 2024-04-21 17:13:51
除非原数组是有序的
by szh_AK_all @ 2024-04-21 17:14:05
可以开个结构体,以数字大小为第一关键字,出现的位置为第二关键字排序,再用二分即可。
by szh_AK_all @ 2024-04-21 17:14:53
@[szh_AK_all](/user/939431) 有序的
by lucy2012 @ 2024-04-21 17:18:15
@[lucy2012](/user/1252442)
那你可以在a[mid]==x的时候用一个变量记录下。
by szh_AK_all @ 2024-04-21 17:19:22
upper_bound(a+1,a+n+1,x)-a-1
by crz_qwq @ 2024-04-21 17:47:05
upper_bound是找第一个>x的数,减1就成x了
by crz_qwq @ 2024-04-21 17:47:43