http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=8204
這題必須先排序後再做比對逆序數量
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scn = new Scanner(System.in);
int arr[]= new int [4],count=0;
for(int i=0;i<4;i++)
arr[i]=scn.nextInt();
Arrays.sort(arr);
for(int i=0;i<4;i++){
for(int j=i+1;j<4;j++){
if(arr[i]<arr[j])
count++;
}
}
if(count%2==0&&count!=0)
System.out.println("0");
else
System.out.println("1");
}
/*題目:[C_SO15-易] 逆序與奇/偶排列
作者:1010
時間:西元 2016 年 10 月 */
}