Oldsoap

用户名：teslaofeizao

访问量：4950

签　名：

一枚辣鸡

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

　　自我简介：

TA的其他文章

【C语言】十进制转二进制（字符存储）
浏览：196

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

你可能喜欢

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

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

　　作者: Oldsoap　　　　发表时间：2021-11-22 20:06:05 浏览：210　|　评论：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语言程序设计教程（第三版）课后习题5.7 （C语言代码）

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

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

IP判断（C++代码）

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

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

评论区

精彩推荐

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

字符串问题（C语言代码）

WU-输出九九乘法表（C++代码）

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

妹子杀手的故事（C语言代码）

数列问题（C语言代码）

神奇的fans （C语言代码）

printf基础练习（C语言代码）

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

Oldsoap

TA的其他文章

你可能喜欢

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

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

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

IP判断 （C++代码）

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

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

评论区

精彩推荐

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

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

字符串问题 （C语言代码）

WU-输出九九乘法表 （C++代码）

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

妹子杀手的故事 （C语言代码）

数列问题 （C语言代码）

神奇的fans （C语言代码）

printf基础练习 （C语言代码）

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

IP判断（C++代码）

　　评论区

字符串问题（C语言代码）

WU-输出九九乘法表（C++代码）

妹子杀手的故事（C语言代码）

数列问题（C语言代码）

printf基础练习（C语言代码）