【Java逆序对】

最新推荐文章于 2024-08-16 15:22:29 发布

奇怪的小生

最新推荐文章于 2024-08-16 15:22:29 发布

阅读量455

点赞数 1

文章标签： java 蓝桥杯开发语言

本文链接：https://blog.csdn.net/LX15588/article/details/122693057

版权

【题目描述】

给定一个序列a1,a2,…,an，如果存在i<j并且ai>aj，那么我们称之为逆序对，求逆序对的数目。

【输入】

第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。

【输出】

所有逆序对总数。

用for循环暴力求解

```Java

import java.util.Scanner;
public class Main {
        public static void main(String[] args) {
            Scanner sc =new Scanner(System.in);
            int n =sc.nextInt();
            int []arr = new int[n];
            for(int i = 0; i < n;i++) {
                arr[i] =sc.nextInt();
            }
            int times = 0;
            for(int i = 0; i < n;i++) {
                for(int j = i + 1; j < n;j++) {
                    if(arr[j] < arr[i])
                       times++;
                }
            }
            System.out.println(times);
        }
    }