cf 870 B

这是一个思维题,
,首先如果分成一组的话,那样一开始选出的就是数组的最小值,然后这个最小值就是答案.
如果分成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;}