求助逆序对初赛题
  • 板块学术版
  • 楼主_Hu_Tao
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/8/17 16:24
  • 上次更新2023/10/27 14:56:57
查看原帖
求助逆序对初赛题
750558
_Hu_Tao楼主2022/8/17 16:24

【NOIP2017】对于给定的序列{ak},我们把(i,j)称为逆序对当且仅当i<j且ai>aj。那么序列1,7,2,3,5,4的逆序对数为()个。

A.4 B.5 C.6 D.7

答案:B

解析因为逆序对为:(7,2),(7,3),(7,3),(7,4),(5,4)。

看不懂这个解析,为什么有两个(7,3)。

2022/8/17 16:24
加载中...