深信服2024c/c++秋招笔试

最后一题：
现有n个任务待处理，小明和小白需要从n个任务中选择k个任务来完成，每个任务有对应的完成时间t；任务的完成顺序不能改变；小明从选出的k个任务中选择前0-k个任务完成，剩下的由小白完成。二人同时进行，以时间长的人为最终完成全部任务的时长，需要给出小明和小白完成任务所花的最短时间。
输入第一行是：T行表示有T个测试样例；
接下来T组：n k 表示从n个任务中选择k个任务；n个数表示每个任务完成的时间

前一题是：
实现正则表达式中“*”“.” 的功能
输入两行字符串：abaa    ab*a  输出是否匹配true和false