CCF — 中间数（Python实现：100分）

2016.12.1 中间数

目录

前言

一、问题描述

二、问题分析

三、程序说明

---

前言

最近我在做CCF的题目，也打算把每道题的解题思路都写到博客上来，希望能帮助到也在做CCF题目的读者们，希望你们通过本文能有所提示，帮助大家提升编程能力。另外有个很好的想法就是，建议读者们可以先看一下问题分析这一部分，然后自己再整理一下思路，重新做一遍，最后再参考代码，我想这样会更有收获。
 

一、问题描述

问题描述

在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。

给定一个整数序列，请找出这个整数序列的中间数的值。

输入格式

输入的第一行包含了一个整数n，表示整数序列中数的个数。

第二行包含n个正整数，依次表示a1, a2, …, an。

输出格式

如果约定序列的中间数存在，则输出中间数的值，否则输出-1表示不存在中间数。

样例输入

6

2 6 5 6 3 5

样例输出

5

样例说明

比5小的数有2个，比5大的数也有2个。

样例输入

4

3 4 6 7

样例输出

-1

样例说明

在序列中的4个数都不满足中间数的定义。

样例输入

5

3 4 6 6 7

样例输出

-1

样例说明

在序列中的5个数都不满足中间数的定义。

评测用例规模与约定

对于所有评测用例，1 ≤ n ≤ 1000，1 ≤ ai ≤ 1000。

二、问题分析

这道题比较简单，主要的解题思路如下：

把n个数字存储在列表中，循环每个元素，记录比该元素大的个数和小的个数；然后比较这两个值，如果相等就把该数字存到另外一个列表中，然后对新列表进行去除重复项，输出结果即可。

 

三、程序说明

n：表示要输入n个数字

m：存储n个数字的列表

middle：存储中间数的列表

big：记录比中间数大的个数

low：记录比中间数小的个数

python语言的程序如下（100分）：

# 中间数

n = int(input())
m = [int(x) for x in input().split()]
middle = []
for i in m:
    big = 0
    low = 0
    for j in m:
        if i>j:
            low += 1
        elif i<j:
            big += 1
    if big == low:
        middle.append(i)
middle = list(set(middle)) # set()得到无序、无重复项的集合，同时转为list类型
if middle == []:
    print(-1)
else:
    for i in middle:
        print(i,end=' ')