[贪心算法]马拉松接力

题目描述

有n个人参加一个马拉松接力游戏，游戏规定每个人可以根据自己的情况随时终止游戏并由下一个人继续接力。
由于每个人的情况不同，即使同一个人也不可能在整个游戏过程中永远保持很好的状态。因此要求他们在比赛
前根据每个人的情况需要制定一个接力规则，使整个比赛的时间越少越好。请编写程序帮助他们制定这样的接
力方案。

输入要求

输入的第1行有三个整数n,k和m，分别表示参加接力的人的个数，每个人最多可以跑的公里数以及
接力赛的距离（以公里为单位）。其后的n行，每行有k个整数，分别表示每个人跑整数1公里,2公里，….,K公
里所花费的时间（以秒为单位，整数）。游戏要求每个人都必须参加比赛，且每次只能跑到整数公里后才能换
人。

输出要求

输出1个整数,表示这些人跑完整个接力赛最少要花多少时间。

样例输入

5 10 25
24 49 75 102 130 160 192 230 270 320 
23 48 75 103 139 181 224 274 344 415
22 49 80 180 280 380 480 580 680 780
25 51 80 120 170 220 270 320 370 420
23 49 79 118 158 200 250 300 350 400

样例输出

727

算法思路

由于题目规定每个运动员都必须上场，因此每个运动员都至少跑一公里，因此可以将每个运动员都跑一公里的总时间作为答案的初始值，然后接下来的每一公里都选择耗时最短的运动员来跑，直到跑的总共里数达到要求。并且需要维护每个运动员当前已经跑的公里数，并保证每个运动员跑的公里数不超过k

算法程序

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()