c_cpp 使用最少比较次数的数组的最大值和最小值

Posted 2021-05-14

#include<iostream>
using namespace std;

struct ans{
    int min;
    int max;
};

ans compare(int a[],int n){
    struct ans m;
    m.min = INT_MAX;
    m.max = INT_MIN;
    for(int i=0;i<n;i++){
        if (a[i] < m.min)
            m.min=a[i];
        if(a[i]>m.max)
            m.max = a[i];
    }
    return m;
}

int main(){
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
        cin>>a[i];
    struct ans m = compare(a,n);
    cout<<m.min<<"  "<<m.max;
}