寻找外星人算法

题目描述：
地球防御系统监测到DX3906方向发送的两组数据，根据经验判断两组数据极有可能是某种外星人语言的编码，因为有一些共同特征，其中关键特征T就是计算出两组数列中顺序不同的数对的数量，数对是数组两个元素的组合，例如：0 3 1 6 2 5 4和 1 0 3 6 4 2 5 之间的T为4，因为0-1、3-1、2-4、5-4这4对数字在两组排列中的相对顺序不同（0-1在数组一中0在前1在后，但在数组二中1在前0在后，其余同理）。请设计一个算法计算特征T。
输入
输入包括三行
第一行为整数N(1≤ N ≤ 2000),表示后面两组数的元素个数。
第二行为一组数A[1…N]，数组的每个数只出现一次,两个数之间空格分隔
第二行为一组数A[1…N]，数组的每个数只出现一次,与第二行的数都在同一个范围内，两个数之间空格分隔
输出
输出一个整数，表示两组数的特征T
样例输入
7
0 3 1 6 2 5 4
1 0 3 6 4 2 5
样例输出
4

 import java.util.*;
 public class Main5{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] dataA=new int[n];
        int[] dataB=new int[n];
        for(int i=0;i<n;i++){
            dataA[sc.nextInt()]=i;//用输入来做下标，用下标来做值。
        }
        for(int j=0;j<n;j++){
            dataB[sc.nextInt()]=j;//同上
        }
        int cnt=0;
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                //取出来的是下标对应的输入的值，因为i，j为输入的值，
                //data[i]，data[j]就为i，j这俩个值对应的下标，所以分别让
                //俩个数组的俩个值i，j的下标的差相乘，小于0则说明反序
                //cnt++，反之cnt不变。
                cnt=(dataA[i]-dataA[j])*(dataB[i]-dataB[j])<0?cnt+1:cnt;
            }
        }
        System.out.println(cnt);
    }
}