1 #include<stdio.h>
2 #include<string.h>
3 #include<algorithm>
4 #include<iostream>
5 using namespace std;
6 #define N 100000
7 int a[N];
8 int main()
9 {
10 int i;
11 int n;
12 while(cin>>n)
13 {
14 memset(a,0,sizeof(a));
15 for(i=0;i<n;i++)
16 cin>>a[i];
17 sort(a,a+n);//直接调用的sort函数从小到大排序
18 cout<<a[n/2]<<endl;;
19 }
20 return 0;
21 }
感觉这道题目真的不能再水了。就是给你一串数，让你从中找到一个数，使得在原数组中去掉这个数以后，在剩余的数里面，比它小的和比它大的数相等。