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