华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里
最少数量线段覆盖
知识点排序贪心
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
给定坐标轴上的一组线段,线段的起点和终点均为整数并且长度不小于1,请你从中找到最少数量的线段,这些线段可以覆盖住所有线段。
输入描述:
第一行输入为所有线段的数量,不超过10000,后面每行表示一条线段,格式为"x,y",x和y分别表示起点和终点
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里
最少数量线段覆盖
知识点排序贪心
时间限制:1s 空间限制:256MB 限定语言:不限
题目描述:
给定坐标轴上的一组线段,线段的起点和终点均为整数并且长度不小于1,请你从中找到最少数量的线段,这些线段可以覆盖住所有线段。
输入描述:
第一行输入为所有线段的数量,不超过10000,后面每行表示一条线段,格式为"x,y",x和y分别表示起点和终点