#include <stdio.h>

/*
題目：天勤40頁思考題(3)
在一個有n個整數的順序表L中，以不多於3n/2的平均比較次數，找出最大值和最小值
即
通過一次遍歷順序表找出順序表的最大值和最小值，平均比較次數=n<3n/2
*/

#define maxlen 50
#define DATATYPE int

typedef struct{
    DATATYPE arr[maxlen];
    int length;
}Seqlist;

int main(void){
    Seqlist list = {{11,34,2,1,3},5};

    int max = list.arr[0];
    int min = max;

    for(int i=1;i<list.length;i++){
        if(list.arr[i] < min){
            min = list.arr[i];
        }
        if(list.arr[i] > max){
            max = list.arr[i];
        }
    }

    printf("the max,min values are %d,%d\n",max,min);

}