这是一个思维题,
,首先如果分成一组的话,那样一开始选出的就是数组的最小值,然后这个最小值就是答案.
如果分成3组及三组以上的话,就可以将数组的最大值单独分在一组中,那样答案就是数组的最大值.
最后一种情况是分成两组的情况.这个有点难考虑,首先分析下,然后分成两组的话,肯定是左边一组,右边一组,无论左边和右边的长度,最左边的元素(L),和最右边的元素(R)肯定是分别在左右两个集合中.不妨以左集合为例,因为在左集合中比L大的元素肯定不影响结果,然后考虑比L小的元素,如果存在这样的元素的话,完全可以把它放到另一个集合中,来保持L最大.那样R集合的元素就是最小值,这样的话结果就是L,同理可得,
R也是同样的思考方式.那样就可以归纳出
当分两组时,结果是max(L,R);
#include<algorithm>
#include<iostream>
const int M = 100010;
int a[M];
int b[M];
using namespace std;
int main()
{
int n,k;
cin >> n >> k;
for(int i = 0;i <= n - 1; ++i)
{
cin >> a[i];
b[i] = a[i];
}
sort(b,b + n);
if(k == 1)
cout << b[0] << endl;
if(k == 2)
{
int c = max(a[0],a[n - 1]);
cout << c << endl;
}
if(k >= 3)
{
cout << b[n - 1] << endl;
}
return 0;
}