CCF计算机职业资格认证考试题解系列文章为meelo原创，请务必以链接形式注明本文地址
首先排序，中间数如果存在那么一定会是a[N/2]。
然后再统计比a[N/2]小的数和比它大的数。
复杂度受排序制约为O(nlogn)
C++
#include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { int N; cin >> N; vector<int> arr(N); for(int n=0; n<N; n++) { cin >> arr[n]; } sort(arr.begin(), arr.end()); int num = arr[N/2]; int cntSmall = 0; int cntBig = 0; for(int n=0; n<N; n++) { if(arr[n] < num) cntSmall++; if(arr[n] > num) cntBig++; } if(cntSmall==cntBig) cout << num; else cout << -1; }
原文：http://www.cnblogs.com/meelo/p/7642760.html