快速

原题链接：50528.new
userId_undefined

暴力出奇迹，结果TLE

荣耀黄金

2025-06-22 17:47:05

发布于：上海

6阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int n,a[10010];
int p(int a[],int l,int r){
	int k=a[l];
	while(l<r){
		while(l<r && a[r]>=k) r--;
		a[l]=a[r];
		while(l<r && a[l]<=k) l++;
		a[r]=a[l];
	}
	a[l]=k;
	return l;
}
void qs(int a[],int l,int r){
	if(l>=r) return ;
	int pos=p(a,l,r);
	qs(a,l,pos-1);
	qs(a,pos+1,r);
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	qs(a,1,n);
	for(int i=1;i<=n;i++)cout<<a[i]<<' ';
}
userId_undefined
去预览
0/2000

全部评论 1

热门讨论