803区间合并

Charon.778

于 2022-07-13 13:12:49 发布

阅读量94

点赞数

分类专栏：刷题记录文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_62674859/article/details/124827485

版权

刷题记录专栏收录该内容

19 篇文章

订阅专栏

本文介绍了如何使用Java实现冒泡排序和选择排序算法，展示了在给定的Pair类实例数组中根据元素的l值进行排序的过程。通过代码实例演示了如何优化冒泡排序并计算交换次数，适合初学者理解基本排序算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

public class Main{
    static class Pair {
        int l, r;

        Pair(int l, int r) {
            this.l = l;
            this.r = r;
        }

    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Pair[] arr = new Pair[n];
        for (int i = 0; i < n; i++) {
            arr[i] = new Pair(sc.nextInt(), sc.nextInt());
        }
        Arrays.sort(arr, (o1, o2) -> o1.l - o2.l);
        int res = 0;

        for (int i = 0; i < n; i++) {
            int j = i+1, r = arr[i].r;
            while (j < n && arr[j].l <= r) {
                r = Math.max(arr[j].r,r);
                j++;
            }
            res++;
            i = j -1;
        }
        System.out.println(res);
    }
}