c語言中實現數組幾個數求次大值

c語言數組幾個數求次大值問題

#include<stdio.h>
int main()
{
    int a[] = { 7, 4, 9, 9, 6 };
    int len = sizeof(a) / sizeof(int);//求數組元素個數
    int max_subscript = 0;//設置最大值下標為0,為數組第一個數
    int second_subscript = 1;//設置次大值下標為1,為數組第二個數
    
    while (1)
    {
    
        for (int i = 0; i < len;i++)//從下標1(即第二個元素開始遍歷)開始遍歷
        {
            if (max_subscript == i)
            {
                continue;//跳過原來最大值的下標,直接開始i+1的循環
            }
            
            if (a[i]>a[max_subscript])//遍歷的值a[i]比最大值都大那麼此時的最大值為a[i],次大值為原來的最大值即a[max_subscript]
            {            
                second_subscript = max_subscript;//先賦值次大值為原來的最大值
                max_subscript = i;//賦值現在的最大值為a[i]
            }
            else
            {
                /*即a[i]小於最大值最大值得情況,那麼就有兩種情況:
                 1.a[i]大於次大值,那麼
                        此時最大值還是原來的最大值a[max_subscript],次大值a[second_subscript]變為a[i]
                2.a[i]小於次大值,那麼 原來的最大值 和次大值都不改變
                */
                    if (a[i] > a[second_subscript])
                    {
                        second_subscript = i;
                    }
            }
 
        }
        if (a[max_subscript] != a[second_subscript])
        {
            
            break;  //最大值和次大值不相等就跳出循環,
        }
        a[second_subscript] = 0;//相等就把次大值得值重置為0
    }
    printf("最大值a[max_subscript]=%d,次大值a[second_subscript]=%d\n", a[max_subscript], a[second_subscript]);
    printf("最大值下標max_subscript=%d,次大值下標second_subscript=%d\n", max_subscript, second_subscript);
    getchar();
    return 0;
}

c語言輸出數組中最大值和次大值

本題主要的得分點在怎麼求數組中的最大值和次大值,方法有很多,最常見的就是對數組進行排序,可以很輕松得到最大值和次大值。本題采用另外一個思路,第一次先在數組中找到最大值,第二次查找剩下的最大值(排除掉最大值,不是刪除)

另外比較困擾的一點就是怎麼直接從帶空格的輸入中直接得到整型數字,而不是像本題一樣先當字符串去接收,然後從字符串中轉數字保存到另外的一個整型數組中

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stddef.h>
#include <ctype.h>
 
int main()
{
    // please write your code here
    char oriInput[200] = {0};
    int inputInt[100] = {0};
    fgets(oriInput,200,stdin);
    int len = strlen(oriInput);
    int i=0,k=0;
    int fimax=0,semax=0;
    char *pStart = oriInput;
    for(i=0; i<len; i++)
    {
        if(oriInput[i] == ' ')
        {
            oriInput[i] = '\0';
            inputInt[k++] = atoi(pStart);
            pStart = &oriInput[i+1];
        }
    }
    inputInt[k] = atoi(pStart);
    for(i=0; i<=k; i++)
    {
        if(fimax < inputInt[i])
            fimax = inputInt[i];
    }
    for(i=0; i<=k; i++)
    {
        if(semax < inputInt[i] && inputInt[i] != fimax)
            semax = inputInt[i];
    }
    if(fimax == semax)
        semax = 0;
    printf("%d %d",fimax,semax);
    return 0;
}

以上為個人經驗,希望能給大傢一個參考,也希望大傢多多支持WalkonNet。

推薦閱讀: