求整数序列的逆序对个数
题目描述
对于一个长度为N的整数序列A，满足i < j且A[i] > A[j]的数对(i,j)称为整数序列A的一个逆序。
请求出整数序列A的所有逆序对个数。
限制条件
- 时间限制：500ms
- 内存限制：65536KB
输入描述
输入包含多组测试数据，每组测试数据有两行：
- 第一行为整数N（1 ≤ N ≤ 20000），当输入0时结束
- 第二行为N个整数，表示长为N的整数序列
输出描述
每组数据对应一行，输出逆序对的个数
样例输入
5
1 2 3 4 5
5
5 4 3 2 1
1
1
0样例输出
0
10
0本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录