poj 2388

 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 }

感觉这道题目真的不能再水了。就是给你一串数，让你从中找到一个数，使得在原数组中去掉这个数以后，在剩余的数里面，比它小的和比它大的数相等。

 

转载于:https://www.cnblogs.com/fxh19911107/archive/2012/03/05/2380835.html