60分求助
查看原帖
60分求助
495993
ningmengcha楼主2022/7/12 17:48
#include<iostream>
#include<algorithm>
using namespace std;
int a[5000010];
void fenzhi(int l,int r){
	if(l>=r){
		return;
	}
	int x=a[(l+r)/2];
	int i=l-1;
	int j=r+1;
	while(i<j){
		do{
			i++;
			}while(a[i]<x);
		
		do{
			j--;
			}while(a[j]>x);	
		
		if(i<=j){
			swap(a[i],a[j]);
		}
	}
	fenzhi(l,j);
	fenzhi(j+1,r);
}
int main()
{
	int n;
	cin>>n;
	int m;
	cin>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	fenzhi(1,n);
//	for(int i=1;i<=n;i++){
		cout<<a[m+1];
//	} 
	return 0; 
 } 
2022/7/12 17:48
加载中...