求逆序对数 对于一个长度为N的整数序列A，满足i Aj.的数对(i,j)称为整数序列A的一个逆序 请求出整数序列A的所有逆序对个数 时间限制：500 内存限制：65536 输入 输入包含多组测试数据，每组测试数据有两行 第一行为整数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
正确答案：参考程序（C++）：归并排序求逆序对。在merge时若左边元素a[i]>右边a[j]则逆序数+=左边剩余个数。升序序列逆序对0，降序5个数10对。核心：归并排序过程中统计逆序对数量。
试卷来源：202212 青少年等级考试C/C++真题五级