【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)。