2388.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#define debug 0
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

#define INF 30000
#define NMAX 10001
long a[NMAX];
int cmp(const void *a,const void *b)
{
	return *(int*)a-*(int*)b;
}
int main()
{

#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	
	int i=0;
	int n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	qsort(a,n,sizeof(int),cmp);
	printf("%d",a[n/2]);
#if debug
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}