分治算法的典型例题下载

[AI100_小助手]

第K小数，快速幂，下载之后负责答疑哦
int cmp(int x,int y)
{
return x<y;
}

void Swap()
{
swap(a[i],a[j]);
swap(i,j);
}

void Operation(int START,int END)
{
i=START;
j=END;
while(i!=j)
{
if(i<j)
{
if(a[i]>a[j])
Swap();
else
j--;
}
else
{
if(a[i]<a[j])
Swap();
else
j++;
}
}
if(i<k)
Operation(i+1,END);
else if(i==k)
{
for(l=1;l<=m;l++)
if(b[l]==a[i])
{
cout<<l<<"\n";
break;
}
}
else
Operation(START,i-1);
}
相关下载链接：//download.csdn.net/download/qq_36979930/10227947?utm_source=bbsseo