牛客NC383 主持人调度（一）【简单排序 Java/Go/C++】

最新推荐文章于 2025-03-25 10:46:40 发布

赵长辉

最新推荐文章于 2025-03-25 10:46:40 发布

阅读量233

点赞数 1

文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_37991016/article/details/138476433

版权

本文介绍了如何用Java、Go和C++三种编程语言实现一个功能，判断给定的整型时间表中是否存在时间冲突。通过比较相邻事件的时间段，确保没有重叠。

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

题目

在这里插入图片描述
题目链接：
https://www.nowcoder.com/practice/e160b104354649b69600803184094adb

思路

直接看代码，不难

Java代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param schedule int整型二维数组 
     * @return bool布尔型
     */
    public boolean hostschedule (ArrayList<ArrayList<Integer>> ll) {
        int size = ll.size();
        if(size ==1) return true;

        int[][] schedule = new int[size][2];

        for(int i=0;i<size;i++){
            schedule[i][0] = ll.get(i).get(0);
            schedule[i][1] = ll.get(i).get(1);
        }
            Arrays.sort(schedule,(a,b)->{
                if(a[0]==b[0]){
                    return a[1]-b[1];
                }else{
                    return a[0]-b[0];
                }
            });

            for (int i = 1; i <schedule.length ; i++) {
                if(schedule[i][0]<schedule[i-1][1]) return false;
            }

            return true;
    }
}

Go代码

package main

import "sort"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param schedule int整型二维数组
 * @return bool布尔型
 */
func hostschedule(schedule [][]int) bool {
	if len(schedule) == 1 {
		return true
	}

	sort.Slice(schedule, func(i, j int) bool {
		if schedule[i][0] == schedule[j][0] {
			return schedule[i][1] <= schedule[j][1]
		} else {
			return schedule[i][0] < schedule[j][0]
		}
	})

	for i := 1; i < len(schedule); i++ {
		if schedule[i][0] < schedule[i-1][1] {
			return false
		}
	}
	return true
}

C++代码

bool compareColumn(const std::vector<int>& a, vector<int>& b) {
    if (a[0] == b[0]) {
        return a[1] <= b[1];
    }
    return a[0] < b[0];
}
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param schedule int整型vector<vector<>>
     * @return bool布尔型
     */
    bool hostschedule(vector<vector<int> >& schedule) {
        std::sort(schedule.begin(), schedule.end(), compareColumn);

        for (int i = 1; i < schedule.size(); i++) {
            if (schedule[i][0] < schedule[i - 1][1]) return false;
        }

        return true;
    }
};