寻找k个数组的最小区间

有k个有序的数组，请找到一个最小的数字范围。使得这k个有序数组中，每个数组都至少有一个数字在该范围中。
例如：

1: 4, 10, 15, 24, 26

2: 0, 9, 12, 20

3: 5, 18, 22, 30

所得最小范围为[20,24]，其中，20在2中，22在3中，24在1中。

通过归并排序的思想，确保每次都是k个来自不同的数组的元素进行比较，得到最大值、最小值。就可以得到一个范围，包含了所有数组中的数字。

#include<iostream>
#include<vector>
#include <algorithm>
#include<string>
#include<vector>
using namespace std;

//(((()))))
int main(){ 
    int k,n,i,j,x;
    cin>>k>>n;
    vector<vector<int> > a;
    for(i = 0;i < k;i ++){
        vector<int> t;
        for(j = 0;j < n;j ++){
            cin>>x;
            t.push_back(x);
        }
        a.push_back(t);
    }
    int index[99999];
    for(i = 0;i <k;i ++)
        index[i] = 0;
    bool b = true;
    int min,max,mint,maxt,p,minI = 99999;
    while(b){
        mint = a[0][index[0]];
        maxt = a[0][index[0]];
        p = 0;
        for(i = 1;i < k;i ++){
            if(a[i][index[i]] < mint){
                mint = a[i][index[i]];
                p = i;
            }
            if(a[i][index[i]] > maxt){
                maxt = a[i][index[i]];
            }
        }
        if(maxt - mint < minI){
            max = maxt;
            min = mint;
            minI = maxt - mint;
        }
        index[p] ++;
        if(index[p] >= n)
            b = false;
    }
    cout<<min<<" "<<max;
    return 0;
}