图论，二叉树，dfs，bfs，dp，最短路专题

1167 逆序数（大数据）

题目描述
给你一个序列x1,x2,…,xn,如果数对< xi,xj >，其中i< j,而xi> xj我们称之为逆序数对。 一个序列的逆序数对的数目，称为这个序列的逆序数。 比如说序列 3 1 2 ,逆序数对为 ❤️,1>和<3,2>，所以这个序列的逆序数为2。 现在给你一个数字序列，请求其逆序数。

输入
每个样例为两行，第一行为一个整数n(n≤10,000)，表示序列中数字的个数，如果n为0，则表示输入结束，不需要处理。 第二行是n个整数xi，0≤xi≤100,000。输入数据保证序列中没有相同整数。

输出
每行输出一个整数，表示其序列数。

样例输入
3
3 1 2
4
1 2 3 4
0

样例输出
2
0

简单来说，就是直接套用递归算法的模板，进行一些变通。

import java.io.OutputStreamWriter;