逆序数
在一个5个数的数组中,输出逆序数(在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数)
输入用例:
1 2 3 4 5
输出用例:
0
输入用例:
2 1 3 4 5
输出用例:
1
输入用例:
1 2 4 3 5
输出用例:
1
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
// your code
Scanner sc=new Scanner(System.in);
int i=sc.nextInt();
int []arr=new int [i];
for(int q=0;q<i;q++){
arr[q]=sc.nextInt();
}
int j;
int k;
int q=0;
for(j=1;j<arr.length;j++){
for(k=0;k<j;k++){
if(arr[j]<arr[k]){
q=arr[j];
arr[j]=arr[k];
arr[k]=q;
}
}
}
for(int w=0;w<arr.length;w++){
System.out.print(arr[w]+" ");
}
}
}