快捷導(dǎo)航

C語(yǔ)言用指針函數(shù)尋找數(shù)組中的最大值與次大值

更新時(shí)間：2024年11月23日 09:35:09 作者：zhuzhuxia???

這篇文章主要給大家介紹了關(guān)于C語(yǔ)言用指針函數(shù)尋找數(shù)組中的最大值與次大值的相關(guān)資料,該代碼通過(guò)定義一個(gè)名為L(zhǎng)argestTow的函數(shù)來(lái)找出數(shù)組中的最大值和次大值,并將結(jié)果分別存入指針?biāo)赶虻膬?nèi)存單元中,需要的朋友可以參考下

代碼示例：

#include <stdio.h>

// 函數(shù)用于找出數(shù)組中的最大值和次大值
void LargestTow(int a[], int n, int *pfirst, int *psecond) {
    *pfirst = a[0];
    *psecond = a[1];
    if (*psecond > *pfirst) {
        // 如果初始的次大值大于最大值，交換它們
        int temp = *pfirst;
        *pfirst = *psecond;
        *psecond = temp;
    }

    for (int i = 2; i < n; i++) {
        if (a[i] > *pfirst) {
            // 如果當(dāng)前元素大于最大值，更新次大值為原來(lái)的最大值，最大值更新為當(dāng)前元素
            *psecond = *pfirst;
            *pfirst = a[i];
        } else if (a[i] > *psecond) {
            // 如果當(dāng)前元素大于次大值但小于最大值，更新次大值為當(dāng)前元素
            *psecond = a[i];
        }
    }
}

int main() {
    int n;
    scanf("%d", &n);
    int a[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }

    int max, second_max;
    LargestTow(a, n, &max, &second_max);
    printf("%d %d\n", max, second_max);

    return 0;
}

以下是按照先遍歷數(shù)組找出最大值，然后再次遍歷數(shù)組找出最小值的思路，使用 C 語(yǔ)言編寫(xiě)的代碼來(lái)解決上述問(wèn)題（找出n個(gè)整數(shù)中的最大值和次大值）：

#include <stdio.h>

// 函數(shù)用于找出數(shù)組中的最大值和次大值
void LargestTow(int a[], int n, int *pfirst, int *psecond) {
    int max_value = a[0];
    int max_index = 0;
    // 第一次遍歷數(shù)組，找出最大值及其索引
    for (int i = 1; i < n; i++) {
        if (a[i] > max_value) {
            max_value = a[i];
            max_index = i;
        }
    }
    *pfirst = max_value;

    // 將最大值所在位置的元素設(shè)為一個(gè)很小的值，避免它干擾找次大值
    a[max_index] = -99999999;

    int second_max_value = a[0];
    // 第二次遍歷數(shù)組，找出次大值
    for (int i = 1; i < n; i++) {
        if (a[i] > second_max_value) {
            second_max_value = a[i];
        }
    }
    *psecond = second_max_value;
}

int main() {
    int n;
    scanf("%d", &n);
    int a[n];
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }

    int max, second_max;
    LargestTow(a, n, &max, &second_max);
    printf("%d %d\n", max, second_max);

    return 0;
}

題目描述

求n個(gè)整數(shù)中的最大值和次大值。要求定義一個(gè)函數(shù)LargestTow()，求數(shù)組a的最大值和次大值兩個(gè)值，分別存入形參指針pfirst和psecond所指存儲(chǔ)單元，函數(shù)原型如下：

void LargestTow(int a[],int n,int *pfirst,int *psecond)
{
/*數(shù)組a有n個(gè)元素，將數(shù)組中的最大值存入形參指針pfirst所指內(nèi)存單元，將數(shù)組中第二大的值存入形參指針psecond所指內(nèi)存單元。 */
}

輸入描述

輸入有兩行，輸入第一行是一個(gè)整數(shù)n，1<n<=1000；第二行是n個(gè)整數(shù)，由空格隔開(kāi)。

輸出描述

輸入兩個(gè)整數(shù)，表示數(shù)組中最大的兩個(gè)值。輸出占一行。

樣例輸入

5
6 3 4 9 8

樣例輸出

9 8

總結(jié)

到此這篇關(guān)于C語(yǔ)言用指針函數(shù)尋找數(shù)組中的最大值與次大值的文章就介紹到這了,更多相關(guān)C語(yǔ)言尋找數(shù)組最大值與次大值內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章: