指针运算找到数组中最大和第二大元素 - 编程论坛

#2

apull2020-12-24 11:15

程序代码：

void find_two_largest(const int*a,int n,int*largest,int*second_largest)
{
    *largest=*a++;
    *second_largest=INT_MIN;
    for(int i=1;i<n;i++,a++)
    {
        if(*largest<*a)
        {
            *second_largest=*largest;
            *largest=*a;
        }
        else if(*second_largest<*a)
            *second_largest=*a;
    }
}

[此贴子已经被作者于2020-12-24 17:23编辑过]

#3

do8do8do82020-12-24 16:15

(print （ car （sort a #'>）） )
(print ( car (cdr (sort a #'>))) )

#4

小奶呆瓜2020-12-24 16:49

宏定义的INT_MAX*代表什么啊

#5

apull2020-12-24 17:24

回复 4楼小奶呆瓜

INT_MAX,INT_MIN是头文件limits.h里定义的int类型的最大值和最小值，这里要设置成最小值。

#6

风过无痕19892020-12-25 08:52

回复楼主小奶呆瓜

程序代码：

//从数组中找出最大和第二大元素，并把它们分别储存到由largest和second_largest指向的变量中
#include<stdio.h>
int main()
{
    void find_two_largest(const int *a, int n, int *largest, int *second_largest);
    int i, *a, *L, *SL, arr[10];
     for (i = 0;i < 10;i++)
    {
        scanf_s("%d", &arr[i]);
    }
    a = arr;
    if (a[0]>a[1])
    {
        L = &a[0];
        SL = &a[1];
    }
    else
    {
        L = &a[1];
        SL = &a[0];
    }
    find_two_largest(a, 10, L, SL);

}

void find_two_largest(const int *a, int n, int *largest, int *second_largest)
{
    int i, s;
    for (i = 1;i <= n;i++, a++)
    {
        if (*largest < *a)
        {
            if(*second_largest < *largest)
            *second_largest = *largest;
            *largest = *a;
        }
        else if (*second_largest < *a)
        {
            s = *second_largest;
            *second_largest = *a;
            if (*second_largest == *largest)
                *second_largest = s;
        }
    }
    if (*second_largest > *largest)              // 最后再次确认
    {
        s = *second_largest;
        *second_largest = *largest;
        *largest = s;
    }
    printf("largest = %d, second_largest = %d\n",*largest,*second_largest);
}

#7

小奶呆瓜2020-12-26 15:53

感谢大佬们💖