#Pbit12. 【例题2】逆序对
【例题2】逆序对
【例题2】逆序对
题目描述
求序列中逆序对的数目。
输入格式
第一行为整数n,表示序列长度。
第二行n个整数,表示给定的序列。
输出格式
输出逆序对总数。
数据范围
(原站未提供,导入后需人工补齐)
样例
4
3 2 3 2
3
提示
。
给定一个序列a1,a2,...an,如果存在i<j并且ai>aj,那么我们称之为逆序对。
求序列中逆序对的数目。
第一行为整数n,表示序列长度。
第二行n个整数,表示给定的序列。
输出逆序对总数。
(原站未提供,导入后需人工补齐)
4
3 2 3 2
3
对于100。