没有合适的资源?快使用搜索试试~ 我知道了~
从键盘输入一组整数,通过分治算法求第二大的数
需积分: 20 49 下载量 125 浏览量
2015-10-11
23:26:32
上传
评论
收藏 763B TXT 举报
温馨提示
试读
2页
从键盘输入一组整数,通过分治算法求第二大的数
资源推荐
资源详情
资源评论
第三题算法:
#include <iostream>
using namespace std;
void min_max(int a[],int i,int j,int *m1,int *m2)
{
int mid,max1,max2;
if(i==j){
*m1=a[i];
*m2=0;
return;
}
if(i==j-1){
if(a[i]>a[j]){
*m1=a[i];
*m2=a[j];
}
else {
*m1=a[j];
*m2=a[i];
}
return;
}
else
{
mid=(i+j)/2;
min_max(a,i,mid,m1,m2);
min_max(a,mid+1,j,&max1,&max2);
if(*m1>=max1){
if(*m2<max1){
*m2=max1;
#include <iostream>
using namespace std;
void min_max(int a[],int i,int j,int *m1,int *m2)
{
int mid,max1,max2;
if(i==j){
*m1=a[i];
*m2=0;
return;
}
if(i==j-1){
if(a[i]>a[j]){
*m1=a[i];
*m2=a[j];
}
else {
*m1=a[j];
*m2=a[i];
}
return;
}
else
{
mid=(i+j)/2;
min_max(a,i,mid,m1,m2);
min_max(a,mid+1,j,&max1,&max2);
if(*m1>=max1){
if(*m2<max1){
*m2=max1;
资源评论
sinat_31937125
- 粉丝: 1
- 资源: 3
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功