基于贪心算法实现合并使得比较次数最小 题目描述:给定k个排好序的序列s1,s2,…,sk,用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并2个长度为m和n的序列需要m+n-1次比较。设计一个算法确定2路合并次序,使所需的总比较次数最少。贪心算法分析:要想使总比较次数最少,需要先合并短的序列,使短序列合并最多次,使长序列合并最少次。即每次选长度最短的序列进行合并新学知识:vextor<>容器的使用和其中的方法的#include<iostream>#include<bits