会python真的可以为所欲为0(回)
359天前
这里还有人吗1(回)
544天前这里还有人吗0(回)
544天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
768天前到处都是羊，不想上班0(回)
848天前
鸽子
0(回)
853天前
K.rar(免费下载)[0 次下载]//第k选择问题 第k小问题 |
#include<iostream> |
using namespace std; |
int partition(int r[],int first,int end) |
{ |
int i,j; |
i=first; |
j=end; |
while(i<j) |
{ |
while(i<j&&r[i]<=r[j]) |
j--; |
if(i<j) |
{ |
swap(r[i],r[j]); |
i++; |
} |
while(i<j&&r[i]<=r[j]) |
i++; |
if(i<j) |
{ |
swap(r[j],r[i]); |
j--; |
} |
} |
return i; |
} |
int select(int a[],int m,int n,int r) |
{ |
int pos; |
pos=partition(a,m,n); |
if(pos==r) return r; |
if(r<pos) |
return select(a,m,n-1,r); |
else |
return select(a,m+1,n,r); |
} |
int main() |
{ |
int i,n,a[100],k; |
cin>>n; |
for(i=1;i<=n;i++) |
{ |
cin>>a[i]; |
} |
cin>>k; |
int pos; |
pos=select(a,1,n,k); |
/* cout<<zhouzhi(a,1,n)<<endl;//显示轴值位置 |
kuai(a,1,n); |
for(i=1;i<=n;i++) |
{ |
cout<<a[i]<<" "; |
} |
cout<<endl;*/ |
cout<<a[pos]<<endl; |
return 0; |
} |
K.rar(免费下载)[0 次下载]
by: 发表于：2017-09-01 09:54:25 顶(0) | 踩(0) 回复
？？
回复评论