题解 | #过来站站队伍#
过来站站队伍
https://ac.nowcoder.com/acm/problem/15406
纯模板题(直接sort就好了,不过这里还是给一下快排的模板吧)
#include<iostream> using namespace std; const int N =1000005; int p[N],n; void quicksort(int p[],int l,int r) { if(l>=r)return; int x=p[(l+r)/2],i=l-1,j=r+1; while(i<j) { do i++;while(p[i]<x); do j--;while(p[j]>x); if(i<j)swap(p[i],p[j]); } quicksort(p,l,j); quicksort(p,j+1,r); } int main() { cin>>n; for(int i=0;i<n;i++)cin>>p[i]; quicksort(p,0,n-1); for(int i=0;i<n;i++)cout<<p[i]<<" "; }