目錄前言
一、問題描述
二、問題分析
三、程式說明
最近我在做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 ibig += 1
if big == low:
middle = list(set(middle)) # set()得到無序、無重複項的集合,同時轉為list型別
if middle == :
print(-1)
else:
for i in middle:
print(i,end=' ')
CCF題 中間數 2016 12 1
問題描述 在乙個整數序列 a1,a2,an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在乙個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。給定乙個整數序列,請找出這個整數序列的中間數的值。輸入格式 輸入的第一行包含了乙個整數 n,表示整數序列中數的個數...
CCF 中間數(C語言)
問題描述 在乙個整數序列a1,a2,an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在乙個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。給定乙個整數序列,請找出這個整數序列的中間數的值。輸入格式 輸入的第一行包含了乙個整數n,表示整數序列中數的個數。第...
CCF認證201612 1 中間數
問題描述 試題編號 201612 1 試題名稱 中間數時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 在乙個整數序列 a1,a 2,an中,如果存在某個數,大於它的整數數量等於小於它的整數數量,則稱其為中間數。在乙個序列中,可能存在多個下標不相同的中間數,這些中間數的值是相同的。...