A66072 | $C语言等级考试五级真题：求逆序对数。对于一个长度为N的整数序列A，满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序<j<=n且ai><j<=n且ai><j<=n且ai><j<=n且ai>请求出整数序列A的所有逆序对个数$

来源2022年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

C语言等级考试五级真题： 求逆序对数 。 对于一个长度为N的整数序列A，满足i < j 且 Ai > Aj.的数对(i,j)称为整数序列A的一个逆序 <j<=n且ai><j<=n且ai><j<=n且ai><j<=n且ai> 请求出整数序列A的所有逆序对个数 时间限制：500 内存限制：65536 输入 输入包含多组测试数据，每组测试数据有两行 第一行为整数N(1 <= N <= 20000)，当输入0时结束 第二行为N个整数，表示长为N的整数序列 输出 每组数据对应一行，输出逆序对的个数 样例输入 5 1 2 3 4 5 5 5 4 3 2 1 110 样例输出 0100

C++ 编辑器

输入

输出