[Codeforces1174B] Ehabは奇数人です

トピックリンク

https://codeforces.com/contest/1174/problem/B

問題の意味

アレイに、交換のみ奇数の数が2であることが、最終的に得られた辞書最小配列を求めすることができます。

問題の解決策

• ハートOS：タイトル、交換パリティの動作のみ。（少しことができます：。奇数次の同じ内部配列、同じ、その後、プライオリティキューの配列であっても内部の順序が後...ではない場合、明らか思っ為替の内部順序でパリティパリティにより変更することができることを考え始めに）。結論は限りがあるので、アレイ内のパリティが簡単に場所を交換することができるということです。それは他の要素のそれぞれ異なる要素と他のことで入れ替えるパリティと交換することができます。
• アレイのみ奇数/偶数、出力元の配列が、そうでなければ出力をソートすることができる配列：問題の解決。

全て

まあこれは実際にはACコードサンプルではタイムアウトではありません。カードは、高速ロウサンプルであってもよいですか？しかしリストで、並べ替えなし果物をシャッフルします。解決されます。

コード

import java.util.Arrays;
import java.util.Scanner;

public class OddReOrder {
    public static void main(String args[]) {
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int[] arr=new int[n];   
        for(int i=0;i<n;++i) {
            arr[i]=in.nextInt();
        }
        
        boolean oddFlag=false;
        boolean evenFlag=false;
        for(int i=0;i<n;++i) {
            if((arr[i]&1)==1){
                oddFlag=true;
            }
            else {
                evenFlag=true;
            }
            if(evenFlag&&oddFlag) {
                break;
            }
        }
        
        if(evenFlag&&oddFlag) {
            Arrays.sort(arr);
        }
        
        for(int i=0;i<n;++i) {
            System.out.print(arr[i]+" ");
        }
    } 
}