Educational Codeforces Round 80 (Rated for Div. 2) D. Minimax Problem

题意：
给你n个数组每个数组有m个元素，任选i、j构造一个长度为m的数组取i和j数组里的最大值，使得新的数组的最小值最大。
思路：
二分验证答案+二进制
这里将>=mid的数转换为1其余为0用二进制的或运算检验实在是妙啊！
二分使用条件：
1.满足单调性
2.易验证

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod = 1e9 +7;
const ll MAXN = 3e5 + 5;

int a[MAXN][10];
int num[1000];
int n,m,ansL,ansR;

bool check(int mid){
	memset(num,0,sizeof(num));
	for(int i=1;i<=n;i++){
		int x=0;
		for(int j=1;j<=m;j++){
			if(a[i][j]>=mid){
				x+=(1<<(j-1));
			}
		}
		num[x]=i;
	}
	for(int i=1;i<(1<<m);i++){
		for(int j=1;j<(1<<m);j++){
			if(num[i]!=0 && num[j]!=0 && (i|j)==(1<<m)-1){
				ansL=num[i];
				ansR=num[j];
				return true;
			}
		}
	}
	return false;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>m;
	int L=1e9,R=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			R=max(R,a[i][j]);
			L=min(L,a[i][j]);
		}
	} 
	int ans=L;
	while(L<=R){
		int mid=(L+R)/2;
		if(check(mid)){
			L=mid+1;
			ans=mid;
		} else {
			R=mid-1;
		}
	}
	check(ans);
	cout<<ansL<<" "<<ansR;
	return 0;
}