输出数组中最大值及其个数

#include <stdio.h>

int main(void)
{
    int a[10];
    int j,i,max;
    j=1;                       //初始化最大值个数,最少有一个

    for(i=0;i<10;++i)
    {
        scanf("%d",a+i);
    }

    max=a[0];

    for(i=0;i<10;++i)
    {
        if(a[i]>max)
        {
            max=a[i];
            j=1;                   //当最大值被替换,j重置为1
        }
        else
            if(a[i]==max)
                ++j;                 //记录最大值个数
    }

    printf("max=%d,num_max=%d",max,j);

    return 0;
}

时间复杂度:O(N)

空间复杂度:O(N)

猜你喜欢

转载自blog.csdn.net/qq2071114140/article/details/80057667