本题链接：201612-1 中间数

本博客给出本题截图：

C++

#include <iostream>

using namespace std;

const int N = 1010;

int n;
int q[N];

int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++ ) cin >> q[i];

    for (int i = 0; i < n; i ++ )
    {
        int d = 0, u = 0;       //d是down的缩写，u是up的缩写，分别代表小于这个数的个数和大于这个数的个数
        for (int j = 0; j < n; j ++ )
            if (q[j] < q[i]) d ++ ;
            else if (q[j] > q[i]) u ++ ;
        if (u == d)
        {
            cout << q[i] << endl;
            return 0;
        }
    }
    puts("-1");
    return 0;
}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
 

总结

水题，不解释

文章来源: chen-ac.blog.csdn.net，作者：辰chen，版权归原作者所有，如需转载，请联系作者。

原文链接：chen-ac.blog.csdn.net/article/details/120298761