2022天翼云 第一题50% 其他ac

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        List<int[]> input = new ArrayList<>();
        s.nextLine();
        while(n > 0){
            String[] s1 = s.nextLine().split(",");
            int[] cur = new int[2];
            cur[0] = Integer.parseInt(s1[0]);
            cur[1] = Integer.parseInt(s1[1]);
            input.add(cur);
            n--;
        }
        int length = sumLength(input);
        System.out.println(length);
    }
    public static int sumLength(List<int[]> input){
        if(input.isEmpty()){
            return 0;
        }
        int len = input.size();
        if(len == 1){
            return input.get(0)[1] - input.get(0)[0];
        }
        input.sort(new Comparator<int[]>() { @Override public int compare(int[] o1, int[] o2) {
                return o1[1] - o2[0];
            }
        });
        for (int i = 1; i < len; i++) {
            if(input.get(i)[0] < input.get(i-1)[1]){
                input.get(i)[0] = input.get(i-1)[1];
                input.get(i-1)[1] = input.get(i)[0];
            }
        }
        int res = 0;
        for (int i = 0; i < len; i++) {
            if(input.get(i)[0] >= input.get(i)[1]){
                continue;
            }
            res += input.get(i)[1] - input.get(i)[0];
        }
        return res;
    }
}

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int[] input = new int[n];
        String s1 = s.nextLine();
        String s2 = s.nextLine();
        String[] split = s2.split(",");
        for (int i = 0; i < split.length; i++) {
            input[i] = Integer.parseInt(split[i]);
        }
        int[] res = reOrder(input);
        for (int i = 0; i < res.length - 1; i++) {
            System.out.print(res[i] + ",");
        }
        System.out.println(res[res.length - 1]);
    }

    private static int[] reOrder(int[] input) {
        int len = input.length;
        // 奇数
        List<Integer> oddList = new ArrayList<>();
        List<Integer> evenList = new ArrayList<>();
        for (int i = 0; i < len; i++) {
            if(input[i] % 2 == 0){
                evenList.add(input[i]);
            }else{
                oddList.add(input[i]);
            }
        }
        int[] res = new int[len];
        for (int i = 0; i < len; i++) {
            if(!evenList.isEmpty()){
                res[i] = evenList.remove(0);
            }else{
                res[i] = oddList.remove(0);
            }
        }
        return res;
    }
}

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt();
        int[] input = new int[n];
        String s1 = s.nextLine();
        String s2 = s.nextLine();
        String[] split = s2.split(",");
        for (int i = 0; i < split.length; i++) {
            input[i] = Integer.parseInt(split[i]);
        }
        int[] res = reOrder(input);
        for (int i = 0; i < res.length - 1; i++) {
            System.out.print(res[i] + ",");
        }
        System.out.println(res[res.length - 1]);
    }

    private static int[] reOrder(int[] input) {
        int len = input.length;
        // 奇数
        List<Integer> oddList = new ArrayList<>();
        List<Integer> evenList = new ArrayList<>();
        for (int i = 0; i < len; i++) {
            if(input[i] % 2 == 0){
                evenList.add(input[i]);
            }else{
                oddList.add(input[i]);
            }
        }
        int[] res = new int[len];
        for (int i = 0; i < len; i++) {
            if(!evenList.isEmpty()){
                res[i] = evenList.remove(0);
            }else{
                res[i] = oddList.remove(0);
            }
        }
        return res;
    }
}