CodeForces 872B Maximum of Maximums of Minimums

题目链接：http://codeforces.com/contest/872/problem/B
题意：给你一个长度为n序列，让你把他准确分为k个子序列，让你求每个子序列的最小后，再求这些最小值中的最大值，输出那个可能的最大的最大值
解析：如果k>=3肯定是直接输出序列的最大值，如果k==1，肯定输出序列的最小值，如果等于0，那么你只需要比较一下第一个和最后一个大小，选择大的那个输出即可，因为你无论怎么去都避免不了这个值，所以直接取最大的即可

#include 
using namespace std;
const int maxn = 1e5+100;
const int inf = 1e9+10;
int a[maxn];
int main(void)
{
    int n,k;
    scanf("%d %d",&n,&k);
    int ma = -inf;
    int mi = inf;
    for(int i=0;i"%d",&a[i]);
        mi = min(mi,a[i]);
        ma = max(ma,a[i]);
    }
    if(k==1)
        printf("%d\n",mi);
    else if(k>2)
        printf("%d\n",ma);
    else
        printf("%d\n",max(a[0],a[n-1]));
    return 0;
}