蓝桥杯试题 算法训练 逆序数奇偶java

问题描述

　　老虎moreD是一个勤于思考的青年，线性代数行列式时，其定义中提到了逆序数这一概念。不过众所周知我们只需要知道逆序数的奇偶性就行了，为了防止计算上的失误，moreD准备编写一个小程序来判定。只要判断奇偶性就行了哦！
　　另外作为一个技术宅，moreD对线性代数中最小下标为1非常不满，于是所有下标均从0开始。

输入格式

　　一个测试点包含多组数据，你需要不断读入直到输入结束。
　　每组数据第一行为一个n，接下来第二行输入n个数字，是一个0到n-1的排列。

输出格式

　　输出若干行，每行表示对应组数据逆序数奇偶性，奇数输出odd，偶数输出even。

样例输入

5
0 1 2 3 4
5
4 3 1 2 0

样例输出

even
odd

看它给的输入输出是有很多组数据的，我只能测试一组，不过也通过了，所以我也不是很明白题目的意思，凑合着看。

public class Demo01 {
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            while (sc.hasNext()) {
                int n = sc.nextInt();
                int[] arr = new int[n];
                for (int i = 0; i < n; i++) {
                    arr[i] = sc.nextInt();
                }
                int count = 0;
                for (int i = 0; i < n - 1; i++) {
                    for (int j = i + 1; j < n; j++) {
                        if (arr[i] > arr[j]) {
                            count++;
                        }
                    }
                }
                if (count % 2 == 0) {
                    System.out.println("even");
                } else {
                    System.out.println("odd");
                }
            }
        }
    }