andy6804tw
10/9/2016 - 5:45 AM

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=8204 這題必須先排序後再做比對逆序數量

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 月 */
}