Java 活动选择（超简短代码）

最新推荐文章于 2024-09-13 11:12:02 发布

奇怪的小生

最新推荐文章于 2024-09-13 11:12:02 发布

阅读量554

点赞数

文章标签： java 蓝桥杯算法

本文链接：https://blog.csdn.net/LX15588/article/details/123386020

版权

该博客介绍了一个解决学校活动时间冲突的问题，通过编写Java程序实现对活动进行排序并找到最大能安排的活动数量。输入包含活动的起始和结束时间，程序通过排序和比较找出不冲突的活动，输出最多能安排的活动个数。

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

题目描述

学校在最近几天有nn个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。

现在给出nn个活动使用礼堂的起始时间begin\_ibegin_i和结束时间end\_i(begin\_i < end\_i)end_i(begin_i<end_i)，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。

输入

第一行一个整数n(n≤1000)n(n≤1000)；

接下来的nn行，每行两个整数，第一个begin\_ibegin_i，第二个是end\_i(begin\_i< end\_i ≤32767)end_i(begin_i<end_i≤32767)。

输出

输出最多能安排的活动个数。

样例

输入数据 1

Copy

输出数据 1

```Java

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

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] arr = new int[n][2];
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                arr[i][j] = sc.nextInt();
            }
        }
        Arrays.sort(arr, (a, b) -> a[1] - b[1]);
            int count = 1;
            for (int j = 0; j < arr.length-1; j++) {
                if (arr[0][1]<=arr[j+1][0]){
                    count++;
                    arr[0][1]=arr[j+1][1];
                }
        }
        System.out.println(count);
    }
}

```