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;}}