CCF 201612-1 中间数

思路：
1。对输入数组从小到大排序
2。从中间开始向两边扩展，直到扩展到数组边界或到中心距离相等的两元素大小不相等

#include <iostream>
using namespace std;

int findMidNumber(int a[], int &n)
{
    if(n == 1)
        return a[0];

    for(int i=0; i< n-1; i++)   //从小到大给元素排序 
    {
        int mini = i;
        int minv = a[i];
        for(int j=i+1; j<n; j++)
        {
            if(a[j] < a[mini])
                mini = j, minv = a[j];
        }
        for(int j= mini; j>i; j--)  
            a[j] = a[j-1];
        a[i] = minv; 
    }

    int j = n/2;    
    if(n%2 == 1)        //输入奇数个元素 
    {
        int i=j, k=j; 
        while(i>=0)     //从中间向两边扩展，直到
                        //到达数组边界或距离中心数字距离相等的两数字不相等 
        {
            if(a[i]==a[j])
            {
                if(a[k] == a[j])
                    --i, ++k;
                else return -1;
            }
            else if(a[k] == a[j]) return -1;   //注意此时已经有 a[i] != a[j] 
            else return a[j];
        }   
    }
    else                //输入偶数个元素
    {
        int i = n/2-1;
        if(a[i] != a[j]) return -1;


        else while(i > 0 )
        {
            if(a[i] == a[j])
                --i, ++j;   
            else if(a[i] == a[i+1] || a[j] == a[j-1])
                return -1;
            else
                return a[i+1];      
        }
        return a[1];  //之前的return都没有起作用，说明整个数组元素均相等 
    }   
}
int main()
{
    int n;
    int a[1001];
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>a[i];

    cout<<findMidNumber(a, n); 

    return 0;       
}