京东JD SRAR笔试
T个用例,n个战士,每个战士有m个属性,选择k个战士进入战队,每个属性选择战士中最高的为该战队的该属性的属性值,战队总体属性为所有属性中最低的属性值,求,该战队最大总体属性值是多少?
输入:
1
3 5 3
9 8 7 5 4
6 8 4 7 1
8 5 4 1 1
输出:
4
即min{max{9,6,8}, max{8,8,5},max{7,4,1},max{5,7,1},max{4,1,1}}
输入:
1
3 5 3
9 8 7 5 4
6 8 4 7 1
8 5 4 1 1
输出:
4
即min{max{9,6,8}, max{8,8,5},max{7,4,1},max{5,7,1},max{4,1,1}}
全部评论
相关推荐


点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享