分治法和指针求最大最小数
来源:互联网 发布:无人机编队表演算法 编辑:程序博客网 时间:2024/06/11 00:08
#include<stdio.h>void Lookmin_max(int* a,int i,int j,int *min,int *max){int mid,min1,max1,min2,max2;if(i==j){*max=a[j];*min=a[i];return ;}if(i==j-1){*min=a[i]>a[j]?a[j]:a[i];*max=a[i]>a[j]?a[i]:a[j];return ;}mid=(i+j)/2;Lookmin_max(a,i,mid,&min1,&max1);Lookmin_max(a,mid+1,j,&min2,&max2);if(min1<min2) *min=min1;else *min=min2;if(max1<max2) *max=max2; else *max=max1;}int main(){int n,a[100],i,min,max;while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++)scanf("%d",&a[i]);Lookmin_max(a,0,n-1,&min,&max);printf("%d %d\n",min,max);}return 0;}
0 0
- 分治法和指针求最大最小数
- 分治法求数组最大最小数
- 利用分治法求一组数据中最大的两个数和最小的两个数
- 分治法 求最大元和最小元 Java语言
- 【分治法】求数组的最大元和最小元
- 分治求最大最小
- 分治法-求最大最小元素
- 分治法求最大最小元
- c语言用指针实现求最大数和最小数的程序
- 求最大最小数
- 求最大最小数
- 基于分治法的求最大最小问题
- 求最大最小元 C++实现 分治法
- 分治法求最大子段和
- 分治法求最大连续和
- 分治法求最大子段和
- 分治法求最大连续和
- 分治法求最大子序列和
- 网络的可靠性
- 鸟哥私房菜学习笔记八 管线命令(Pipe)
- 机试算法讲解: 第48题 递推之写信发错啦
- 黑马程序员—— 反射总结
- linux_c开发(5-2)进程间通讯_管道通讯
- 分治法和指针求最大最小数
- MongoDB 在windows shell环境下的基本操作和命令的使用示例(一)
- 基于kvo的观察者模式
- windows的socket_tcp客服端端与linux的socket_tc服务端简单通讯
- 怎样才是理想的程序员
- 插入排序
- Android实现网络多线程断点续传下载原理
- USB 3G dongle E303在android4.4上的移植支持
- KVC 与 KVO