现在有多组整数数组,需要将它们合并成一个新的数组。
合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉,如果该行不足固定长度或者已经为空,则直接取出剩余部分的内容放到新的数组中,继续下一行。
首先,我们需要将每个字符串中的数字解析出来,并依次放入对应的队列中。 每个队列中的元素数量可能不同,因此需要找到所有队列中最大元素数量 mx,即元素最多的队列的大小。 每轮我们最多取出 m 个元素,因此总共需要取 (mx + m - 1) / m 轮,这样可以保证把所有队列中的元素全部取出。 取出之后用,拼接输出即可
#include <bits/stdc++.h>
using namespace std;