快排,输出中间数
#include <stdio.h> #include <stdlib.h> int cmp(const void *a,const void *b) { return *(int*)a-*(int*)b; } int main() { int n,i,a[1001]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } qsort(a,n,sizeof(int),cmp); printf("%d\n",a[n/2]); }