codeforce Maximum of Maximums of Minimums（区间划分 求区间最小值最大值问题）

http://codeforces.com/problemset/problem/872/B

题意： 给你n个数，和k，让你把这n个数（连续）划分成k个区间，每个区间都选择一个最小值，让后让你从最小值中的最大值最大。

思路：当k等于1的时候，我们直接输出最小值就好，当k大于3的时候，我们直接输出一个最大值，因为k大于3的时候我们可以让最大值孤立起来，那么只需要讨论一下 当K等于2的时候就好了，当k等于2的时候，我们只需要求第一个数和最后一个数的大小就好了，因为当k等于2的时候 ，我们的最小值是一个单调不增子序列，所以两个区间的最大值一定在开头。上代码把：

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <stack>
#include <iostream>
using namespace std;
int a[110000];
int b[110000];
int main()
{
	int n,m;
	int cnt = 0 ;
	int minn = 9999999999 , maxn = -9999999999;
	scanf("%d%d",&n,&m);
	for(int i =0 ;i < n ;i++)
	{
		scanf("%d",&a[i]);
		if(a[i] > maxn)  maxn = a[i];
		if(a[i]< minn) minn = a[i];
	}
	if(m == 1) printf("%d\n",minn);
	if(m>=3) printf("%d\n",maxn);
	else if(m ==2) 
	{
	/*	minn = a[0];
		int cnt = 0 ;
		for(int i = 0 ; i < n;i++)
		{
			if(a[i] < minn)
			{
				b[cnt] = a[i];
				cnt++;
				minn = b[i];
			}
			else 
			{
				b[cnt] = minn;
				cnt++;
			}
		}
		minn = a[n-1];
	//	cout<<a[n-1]<<endl;
		for(int i = n - 1; i>=0;i--)
		{
			if(a[i]<minn)
			{
				b[cnt] = a[i];
				cnt++;
				minn = a[i];
			}
			else
			{
				b[cnt] = minn;
				cnt++;
			}
		}
		maxn = -9999999999;
		for(int i =0 ; i < cnt ; i++)
		{
			if(maxn<b[i])
			{
				maxn = b[i];
			}
		}*/
		cout<<max(a[0],a[n-1])<<endl;
	}
}