摘要： 一个快排，水题。 1 #include<stdio.h> 2 #include<stdlib.h> 3 4 int n, a[11000]; 5 6 int cmp(const void *_p, const void *_q) 7 { 8 int *p = (int *)_p; 9 int *q = (int *)_q;10 return *p - *q;11 }12 13 int main()14 {15 while(~scanf("%d",&n))16 {17 for(int i = 0; i < n; i ++)18 ... 阅读全文

摘要： 归并排序模版： 1 #include<stdio.h> 2 3 long long int ans, n; 4 long long int a[501000], b[501000]; 5 6 void mergesort(int start, int end) 7 { 8 if(start < end) 9 {10 int i, j, mid = (start+end)>>1;11 mergesort(start, mid);12 mergesort(mid+1, end);13 int t = start;1... 阅读全文