> 文章列表 > 逆序对(deseq)

逆序对(deseq)

逆序对(deseq)

文章目录

逆序对(deseq)

【问题描述】给定一个序列a1,a2,…,an,如果存在i < j并且ai > aj,那么我们称之为逆序对,求逆序对的数目
【输入形式】第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。
【输出形式】所有逆序对总数
【样例输入】
4
3
2
3
2
【样例输出】
3
数据范围:N<=105。Ai<=105。时间限制为1s。

程序设计

C++

#include<iostream>
#include