求逆序对数 对于一个长度为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++）：求逆序对数同4594，归并排序。样例0 10 0。核心：归并逆序对。
试卷来源：202103 青少年等级考试C/C++真题五级