Oldsoap

用户名：teslaofeizao

访问量：5533

签　名：

一枚辣鸡

等　　级
排　　名	1115
经　　验	3198
参赛次数	6
文章发表	18
年　　龄	0
在职情况	学生
学　　校	大学
专　　业

　　自我简介：

TA的其他文章

[编程入门]利润计算-使用函数来处理利润（C语言）
浏览：400

等差数列记录
浏览：90

【C语言】哥德巴赫曾猜测题解
浏览：217

你可能喜欢

【C语言】运用“分而治之”寻找无序数列的最大元素与次大元素，最小元素与次小元素

　　作者: Oldsoap　　　　发表时间：2021-11-22 20:06:05 浏览：213　|　评论：0　

代码如下：
    #include <stdio.h>
    #include <stdlib.h>
    #define MAX(a,b) a>b?a:b
    #define MIN(a,b) a<b?a:b
    void fun(int *a, int low,int hight, int *max1, int *max2, int *min1, int *min2)
    {
        if(low == hight)		//当只有一个元素时 
        {
            *max1 = a[low];
            *max2 = -2147483647;
            *min1 = a[low];
            *min2 = 2147483647; 
        }
        else if(low == hight - 1)	//当有两个元素时 
        {
            *max1 = MAX(a[low], a[hight]);
            *max2 = MIN(a[low], a[hight]);
            *min1 = *max2;
            *min2 = *max1;
        }
        else
        {
            int lm1, lm2, rm1, rm2, mid = (low+hight)/2;
            int lmi1, lmi2, rmi1, rmi2;
            fun(a,low,mid,&lm1,&lm2,&lmi1,&lmi2);		//先找左边的 
            fun(a,mid+1,hight,&rm1,&rm2,&rmi1,&rmi2);	//再找右边的 
    
    		//最大值与次大值 
            if(lm1 > rm1)	
            {
            	//因为lm1是最大值了，rm2肯定不是次大值，因为rm1肯定比它大 
                *max1 = lm1;
                *max2 = MAX(lm2,rm1);
            }
            else
            {
                *max1 = rm1;
                *max2 = MAX(lm1,rm2);
            }
            
            //最小值与次小值 
            if(lmi1 < rmi1)
            {
            	//因为lmi1是最小值，rmi2肯定不是次小值，因为rmi1肯定比它小 
               	*min1 = lmi1;
               	*min2 = MIN(lmi2,rmi1);
            }
            else
            {
                *min1 = rmi1;
                *min2 = MIN(lmi1,rmi2);
            }
        }
    }
    int main()
    {
    	int num,i;
        int *a;
        scanf("%d",&num);
        a = (int*)malloc(sizeof(int)*num);
        for(i=0;i<num;i++)
            scanf("%d",&a[i]);
        
        /********************/
        int max1, max2, min1, min2;
        fun(a,0,num-1,&max1,&max2,&min1,&min2);
        printf("max1=%d max2=%d\n", max1, max2);
        printf("min1=%d min2=%d\n", min1, min2);
        return 0;
        /********************/
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Oldsoap

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

不容易系列2 （C语言代码）

【C语言】运用“分而治之”寻找无序数列的最大元素与次大元素，最小元素与次小元素

评论区

精彩推荐

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

Tom数（C语言代码）

C二级辅导-计负均正（C语言代码）

C二级辅导-计负均正（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

C语言训练-立方和不等式（C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

Oldsoap

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

不容易系列2 （C语言代码）

【C语言】运用“分而治之”寻找无序数列的最大元素与次大元素，最小元素与次小元素

评论区

精彩推荐

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

Tom数 （C语言代码）

C二级辅导-计负均正 （C语言代码）

C二级辅导-计负均正 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

C语言训练-立方和不等式 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

　　评论区

Tom数（C语言代码）

C二级辅导-计负均正（C语言代码）

C二级辅导-计负均正（C语言代码）

C语言训练-立方和不等式（C语言代码）