贪心算法-整数区间
【题目描述】
我们定义一个整数区间[a,b],a,b是一个从a开始至b 结束的连续整数的集合。编一个程序，对给定的 n个区间，找出满足下述条件的所含元素个数最少的集合中元素的个数：对于所给定的每一个区间，都至少有两个不同的整数属于该集合。(1<=n<=10000, 0<=a<=b<=1000)
输入输出格式：
输入：第一行一个正
利用贪心算法解决一个寻找元素个数最少的集合的问题，该集合需要与给定的n个整数区间都有至少两个交集。通过排序区间并选择与最多区间有交集的元素来实现。输入为区间数量n和各个区间的a, b值，输出为满足条件的集合最小元素个数。"
79336030,7480398,阿里云ECS上Ubuntu 16.04搭建Wordpress教程,"['Web开发', '服务器配置', 'WordPress', 'Linux', 'Ubuntu']
最低0.47元/天 解锁文章
扫一扫
655
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
