CPP,快排TLE求助
查看原帖
CPP,快排TLE求助
1421656
little_q_exist楼主2024/10/16 20:28

以下代码,输入后超时无输出

#include<iostream>
using namespace std;
long long a[10010];
int p = 0;

void qsort(int l,int r, long long k[])
{
	if (l>=r) return;
	int i = l,j = r,flag = (l+r)/2;
	while (i<j)
	{
		while (a[i]>a[flag]) i++;
		while (a[j]<a[flag]) j--;
		p = a[i];
		a[i] = a[j];
		a[j] = p;
	}
	if (l<j) qsort(l,j,k);
	if (i<r) qsort(i,r,k);
}

int main(){
	long n;
	cin>>n;
	for (long i = 0;i<n;i++)
	{
		cin>>a[i];
	}
	qsort(0,n-1,a);
	for (long long i = 0;i<n;i++)
	{
		cout<<a[i];
		i == n? cout<<endl : cout<<" ";
	}
	return 0;
}
2024/10/16 20:28
加载中...