求助P1177快排
  • 板块灌水区
  • 楼主happy_zero
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/10/24 16:15
  • 上次更新2023/10/27 06:09:12
查看原帖
求助P1177快排
731925
happy_zero楼主2022/10/24 16:15

样例过了但只有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;
}
2022/10/24 16:15
加载中...