中兴8.24笔试消消乐

import java.util.Scanner;
public class hh {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String[] num = scan.nextLine().split(" ");
        int n=num.length;
        int[][] nums = new int[n][2];
        for (int i = 0; i < n; i++) {
            int o=0;
            while(num[i].charAt(o)!=','){
                o++;
            }
            nums[i][0] = Integer.parseInt( num[i].substring(0,o));
            nums[i][1] = Integer.parseInt( num[i].substring(o+1,num[i].length()));
        }
        int gap = n / 2;
        while (gap > 0) {
            for (int i = gap; i < n; i++) {
                int current = nums[i][0];
                int current2 = nums[i][1];
                int preIndex = i - gap;
                // Insertion sort
                while (preIndex >= 0 && nums[preIndex][0] > current) {
                    nums[preIndex + gap][0] = nums[preIndex][0];
                    nums[preIndex + gap][1] = nums[preIndex][1];
                    preIndex -= gap;
                }
                nums[preIndex + gap][0] = current;
                nums[preIndex + gap][1] = current2;

            }
            gap /= 2;
        }
        int ans=n;
        int p=0;
        for (int i = 0; i < n; i++) {
            for (int j = i+1; j < n; j++) {
                if(nums[j][0]>=nums[i][0]){
                    if(nums[j][1]<=nums[i][1]){
                        ans--;
                        nums[j][0] = nums[j][1] = p;
                        p--;
                    }
                    if(nums[j][0]==nums[i][0]&&nums[j][1]>=nums[i][1]){
                        ans--;
                        nums[i][0] = nums[i][1] = p;
                        p--;
                    }
                }
            }
        }
        System.out.println(ans);
    }
}