MAX_MIN

代码太烂：不简洁 

#pragma once
/*
事实上，我们只需要最多3 Ln/2」次比较就可以同时找到最小值和最大值。具体的方法是记
录已知的最小值和最大值。但我们并不是将每一个输入元素与当前的最小值和最大值进行比
团丑较这样做的代价是每个元素需要2次比较，而是对输入元素成对地进行处理。首先，我们将
一对输入元素相互进行比较，然后把较小的与当前最小值比较，把较大的与当前最大值进行比
较。这样，对每两个元素共需3 次比较。
如何设定已知的最小值和最大值的初始值依赖千n是奇数还是偶数。如果n是奇数，我们就
将最小值和最大值的初值都设为第一个元素的值，然后成对地处理余下的元素。如果n是偶数，
就对前两个元素做一次比较，以决定最小值和最大值的初值，然后与n是奇数的情形一样，成对
地处理余下的元素。
*/
#include<vector>
#include<utility> //pair

std::pair<int,int>
max_min(const std::vector<int>& A)
{
    //奇数
    if (A.size() & 1)
    {
        int max= A[0], min = A[0];
        for (int i = 1; i != A.size() - 1;++i)
        {
            if (A[i] < A[i + 1])
            {
                if (A[i] < min)
                    min = A[i];
                if (max < A[i + 1])
                    max = A[i + 1];
            }
            else
            {
                if (A[i + 1] < min)
                    min = A[i + 1];
                if (max < A[i])
                    max = A[i];
            }
        }
        return { min,max };
    }
    //偶数
    else
    {
        int min = A[0],max = A[1];
        if (A[1] < A[0])
            min = A[1], max = A[0];
        for (int i = 2; i != A.size() - 1;++i)
        {
            if (A[i] < A[i + 1])
            {
                if (A[i] < min)
                    min = A[i];
                if (max < A[i + 1])
                    max = A[i + 1];
            }
            else
            {
                if (A[i + 1] < min)
                    min = A[i + 1];
                if (max < A[i])
                    max = A[i];
            }
        }
        return { min,max };
    }
}