首页 > 试题广场 >

对于序列“7、5、1、9、3、6、8、4”,在不改变顺序的情

[不定项选择题]
对于序列“7、5、1、9、3、6、8、4”,在不改变顺序的情况下,去掉(   )会使逆序对的个数减少3。
  • 7
  • 5
  • 3
  • 6
在当前节点之前有3个比当前的数大的数即为答案值。
发表于 2023-07-20 16:06:04 回复(0)
设当前位置数值为x
计算当前位置前比x大的个数a和当前位置后比x小的个数b
a+b即为答案
发表于 2021-07-19 12:21:26 回复(1)