問題描述

在一個數列(a1, a2, a3, …, an)中，對于1<=i<j<=n，如果ai>aj，則稱(i,j)是一個逆序對。
　　如在數列(3, 1, 5, 2)中，有(1,2), (1,4), (3,4)共3個逆序對。
　　給定一個數列，求數列中的逆序對的個數。 輸入格式 輸入的第一行包含一個正整數n（1<=n<=100），表示數列中的元素個數。
　　第二行包含n個非負整數，為a1,a2,…,an。數列中的每個元素都不大于10000。 輸出格式 輸出一個整數，表示數列中有多少個逆序對。 樣例輸入 4
3 1 5 2 樣例輸出 3 package www.tsinsen.com;import java.util.Scanner;public class A1078 {/*** @param args*/public static void main(String[] args) {// TODO Auto-generated method stubScanner scan=new Scanner(System.in);int n=scan.nextInt();int[] arr=new int[n];for(int i=0;i<arr.length;i++){arr[i]=scan.nextInt();}int count=0;for(int i=0;i<arr.length-1;i++){for(int j=i+1;j<arr.length;j++){if(arr[i]>arr[j]){count++;}}}System.out.println(count);}}

?

轉載于:https://www.cnblogs.com/henuLiGang/p/8526063.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的A1078. 逆序对个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。