hdu 1040 As Easy As A+B（快排练习水题~）

自己第一次不看书写成快排~~欧也~~~

 

PE数次 = =。。。最后一个不要加空格 = =。。

 

#include <stdio.h>#include <stdlib.h>#include <iostream>#include <memory.h>using namespace std;int n;int Partition(int a[],int p, int r){int i = p-1;int x = a[r];for(int j=p; j<r; j++)if( a[j] <= x ){i++;swap(a[i],a[j]);}swap(a[i+1],a[r]);return i+1;}void QuickSort(int a[],int p,int r){if( p < r ){int q = Partition(a,p,r);QuickSort(a,q+1,r);QuickSort(a,p,q-1);}}int main(void){int ncases;int a[1001];scanf("%d",&ncases);while( ncases-- ){scanf("%d",&n);for(int i=1; i<=n; i++)scanf("%d",&a[i]);QuickSort(a,1,n);for(int i=1; i<n; i++)printf("%d ",a[i]);printf("%d",a[n]);printf("/n");} return 0;}