纯纯的水题。
#include <iostream> #include <fstream> #include <cstdlib> using namespace std; int a[1000005]; int cmp(const void*a,const void*b) { return *(int*)a-*(int*)b; } int main() { int n,i; freopen("acm.txt","r",stdin); 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]); return 0; }