思路:看到的人估计都是只做了一组数据吧。。。。。这题要多组数据的。。。题目里还没讲。。。很尴尬
代码如下:
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
int n;
long a[100010];
int i;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%ld",&a[i]);
sort(a,a+n);
printf("%ld\n",a[n/2]);
}
return 0;
}