网站首页
编程语言
数据库
系统相关
其他分享
编程问答
8602
2024-09-01
8602 区间相交问题(优先做)
###思路1.**输入处理**:读取区间数和每个区间的端点。2.**排序区间**:按照区间的右端点进行排序。3.**选择区间**:使用贪心算法选择不相交的区间,尽可能多地选择区间。4.**计算结果**:计算需要去掉的区间数。###细节-**排序**:将所有区间按照右端点从小到大排序。-**