题目内容

小塔的集训队共有 $n$ 个人，每个人都有 $m$ 个属性，现在需要挑选其中的 $k$ 个人组成战队出战。

战队也有 $m$ 个属性，这些属性的计算方式是，挑选出的 $k$ 个人里该属性的最大值。

由于“木桶理论”（一只木桶能装多少水取决于它最短的那块木板），战队的战斗力，取决于这个战队的 $m$ 个属性里的那个最小值。

问如何挑选队员，可以使得战队的战斗力最强，请输出战队的最高战斗力。

题面描述

小塔的集训队共有 $n$ 个人，每个人都有 $m$ 个属性。现在需要从中挑选出 $k$ 个人组成战队。战队的属性计算方式是所选 $k$ 个人对应属性的最大值。战队的战斗力取决于这些属性最大值中的最小值，即 $m$ 个属性的最大值的最小值。目标是选择队员使战队的战斗力最大化，请输出战队的最高战斗力。

思路

求最大值容易想到二分答案，将大于$mid$的看作$1$，其他看作$0$,如果不超过$k$个数或起来为(1<<m)-1,那么说明当前的$mid$满足条件

思路讲解