用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - c++代码库

第K选择问题

2017-06-11 作者:myself举报

[c++]代码库

//第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(50积分)[0 次下载]


分享到:
更多

网友评论    (发表评论)

共1 条评论 1/1页

发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。