#881. 算法基础-贪心3

算法基础-贪心3

1、符合a<=x<=b的数所构成的集合,它是一个区间,它包含了a,b以及a,b之间所所有整数。例如[2,5]是一个包含了2到5之间所有数的区间,[5,6]是包含5到6之间的所有数的区间,这两个区间又可以合并为[2,6]。下面给出8个区间的a,b值,请将能合并的区间都合并,问合并后还有({{ input(1) }})个区间。

image

2、有4个人需要过河,只有一条船,船每次最多只能坐2人,每人过河需要的时间不同,两人同船以时间长的为准。这4人过河所花费的时间为3、6、10、13。问这4人全部坐船到对岸,共花费最短的时间是({{ input(2) }})。

3、有4个正整数23、231、21、1。把它们相成一排,所组成的最小的数是({{ input(3) }})。

4、有A、B、C、D4个小精灵,他们有两个属性:影响力和承受力,如下表所示,给一个小精灵所造成的心理创伤指数是所有排在他前面的小精灵的影响力之和减去他本身的承受力。为了使4个小精灵所受的总心理创伤最少,这4位小精灵的排序顺序是({{ input(4) }});为了使受心理创伤最大的小精灵所受创伤减小,小精灵的排序顺序是({{ input(5) }})。 image