C语言用分治算法求一组数中第二小的数

#include<stdio.h>

int main()

{

double arr[10],g

printf("共输入十个数,不满意顷并租可以调\n")

for (int a=0a<=9a++)

{

printf("输入数组中第[%d]个数:",a)

scanf("%lf",(arr+a))

}

for (int x=1x<10x++)

{

for (int k=0k<=8k++)

{

if (*(arr+k)>*(arr+k+1))

{

g=*(arr+k)

*(arr+k)=*(arr+k+1)

*(arr+k+1)=g

}

}

}

printf("第二雀兆小蔽蔽的数是:%lf",*(arr+1))

}

#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std

const int inf=(1<<30)

int n,val[11111]//金块个纯没数,每块金块的重量

void Bin(int l,int r,int &_max,int &_min,int &cnt_max,int &cnt_min)

{

if(l==r)

{

_max=_min=val[l]

cnt_max=cnt_min=l

return

}

if(l+1==r)

{

if(val[l]>val[r])

{

_max=val[l],cnt_max=l

_min=val[r],cnt_min=r

}

else

{

_max=val[r],cnt_max=r

_min=val[l],cnt_min=l

}

return

}

int mid=(l+r)>>1

int ha,la,hb,lb

int cnt_ha,cnt_la,cnt_hb,cnt_lb

Bin(l,mid,ha,la,cnt_ha,cnt_la)

Bin(mid+1,r,hb,lb,cnt_hb,cnt_lb)

if(ha>hb) _max=ha,cnt_max=cnt_ha

else _max=hb,cnt_max=cnt_hb

if(la<lb) _min=la,cnt_min=cnt_la

else _min=lb,cnt_min=cnt_lb

}

int main()

{

scanf("%d"做搜纳漏没,&n)

for(int i=1i<=ni++) scanf("%d",&val[i])

int _max,_min

int cnt_max,cnt_min

_max=-inf,_min=inf

Bin(1,n,_max,_min,cnt_max,cnt_min)

cout<<cnt_max<<""<<_max<<" "<<cnt_min<<" "<<_min<<endl

return 0

}

while

(true)

{

double

num1,num2,num3

int

flag

printf("请输入第1个数：")

flag=scanf("%lf",&num1)

printf("请输入第2个数：")

flag=scanf("%lf",&num2)

printf("请输入第3个数则中：")

flag=scanf("%lf",&num3)

fflush(stdin)

if(flag==0)

{

printf("对不起，你的输入有误，请重新输入！！！\n")

system("pause")

return

}

int

max=0

if(max<num1)

{

max=num1

if(max<num2)

{

max=num2

if(max<num3)

{

max=num3

}

}

}

printf("%.2lf、%.2lf、%.2lf这三个数，最大的数是%.2lf\n",num1,num2,num3,max)

printf("是否继续培念，继配盯困续请按Y，不继续，按任意键退出！\n")

char

choice=getchar()

if(choice!='y'&&choice!='Y')

{

printf("退出成功！\n")

break

}

}

system("pause")

---