样例过了但只有60分
代码如下:
#include<bits/stdc++.h>
using namespace std;
void quicksort(long long a[],int low,int high){
if(low>=high) return ;
long long x,i=low,j=high;
x=a[(i+j)/2];
while(i<j){
while(a[j]>x)--j;
while(a[i]<x)++i;
if(i<j){int t=a[i];a[i]=a[j];a[j]=t;}
i++;j--;
}
quicksort(a,low,j);
quicksort(a,i,high);
}
int main(){
long long n,a[100005];
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
quicksort(a,1,n);
for(int i=1;i<=n;i++)
cout<<a[i]<<" ";
return 0;
}