可达鸭学习平台题库——思维题库第60题数最大？最小？

最大？最小？

时间限制：1秒        内存限制：128M

题目描述

将有一个包含n个数字的数组a，分成k个非空的子段，从每个子段中拿出对应的最小值Min​x​​，再从所有的最小值中拿出最大值Max，请问Max最大能是多少？

输入描述

输入第一行包含n和k，1≤k≤n≤10​^5​​

输入第二行包含对应的n个数字−10^9​​≤a​i​​≤10^​9​​

输出描述

输出Max最大可以到达的值。

输入样例

5 2
1 2 3 4 5

输出样例

5

提示

样例可以拆分为：[1，4]和[5，5]，第一段最小值为1，第二段为5，因此输出5。

他的这篇博客网址{

思维题库第60题：最大？最小？_:Alarm clock的博客-CSDN博客

}

纠错结论：

：Alarm clock这样做不对
如果n=5,k=1,a={1,2,3,4,5},那么你的代码会输出5，而正确答案是1
所以当k=1的时候，只能分成一组，所以是整个序列的最小值；
如果n=5,k=2,a={4,5,2,3,1},那么你的代码会输出5，但正确答案是4
所以k=2的时候，只能分成前后两组，所以只需要求出第1 个数和第n 个数两个数之间的最大值；
但只要k大于等于3，那么每次都会有一组只有最大值这一个数字，并且，
你的maxx设为-100010，是不对的，还要用一个最小值，用于k=1的时候，
题目中写的最小-1000000000，最大1000000000，你可以这样写{
    const int maxai = -1e9, minai = 1e9+5;
    int maxx = maxai - 5, minn = minai;
}
最终代码是(我换了一种最大最小值赋值){

    #include <bits/stdc++.h>
    using namespace std;
    #define ll long long 
    const int ii = 1e9 + 5;
    ll a[200005];
    ll mini = ii, maxx = -ii;
    int main(){
        int n,k;
        cin >> n >> k;
        for (int i = 1; i <= n; i ++)
        {
            cin >> a[i];
            maxx = max (maxx , a[i]);
            mini = min (mini , a[i]);
        }
        if(k == 1)
        {
            cout << mini;
        }
        if (k == 2)
        {
            cout << max( a [1],a [n]);
        }
        if (k > 2) 
        {
            cout << maxx;
        }
        return 0;
    }
}