Ural 2069 Hard Rock

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=2069

题意：给你n条竖线m条横线，让你求，从右上角到左下角的所有路线的每条路线中的最小值最大，输出最大值

解析：根据给出的这个图的特点，竖着的线值是一样的，横着的线是一样的，路线总共有四种情况：

1、竖到底再横着走。

2、横到底再竖着走。

3、先横着走，再竖着走竖着的线里面最大的，再横着走。

4、先竖着走，再横着走横着的线里面最大的，再竖着走

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int maxn = 2*1e5+100;
int clo[maxn];
int row[maxn];
int main()
{
int n,m;
scanf("%d %d",&n,&m);
int maxc=0,maxr=0;
for(int i=0;i<n;i++)
{
scanf("%d",&row[i]);
maxr = max(maxr,row[i]);
}
for(int i=0;i<m;i++)
{
scanf("%d",&clo[i]);
maxc = max(maxc,clo[i]);
}
int ans = min(row[0],clo[m-1]);
ans = max(ans,min(clo[0],row[n-1]));
ans = max(ans,min(maxr,min(clo[0],clo[m-1])));
ans = max(ans,min(maxc,min(row[n-1],row[0])));
printf("%d\n",ans);
return 0;
}