2014省賽 F中位數

2021-07-02 02:47:50 字數 1115 閱讀 3661

f.中位數

time limit: 1000 ms

memory limit: 65536 kb

total submissions: 37

accepted: 20

description

計算有限

個數的資料

的中位數的方法是:把所有的同類

資料按照大小的順序

排列。如果資料的個數是

奇數,則中間那個

資料就是這群

資料的中位數;如果

資料的個數是

偶數,則中間那2個資料

的算術平均值

就是這群

資料的中位數。

現在給出

n個正整數,求他們的中位數。

input

第一行:n 

—— 數列數字的個數

(1 <=n<=1000)。

第二行:有n

個正整數,每兩個數中間用空格隔開

(每乙個正整數都小於

10000)。

output

求這n個正整數的中位數

(保留小數點後兩位有效數字)。

sample input4

1 2 3 4 3

1 2 3

sample output

2.50

2.00

source

安徽省2023年「京勝杯」大學生程式設計競賽 水題

/**

* project name: 省賽

* file name: f中位數.cpp

* created on: 2023年4月26日 下午2:16:00

* author: jtahstu

*///sample input

//4//1 2 3 4

//3//1 2 3

//sample output

#include#include#include#include#include#includeusing namespace std;

int main() , n;

while (cin >> n)

return 0;

}

省賽訓練F 廣搜

問題的模型是 在允許消耗一定量生命換取時間的前提下,從起始點到終點所需的最短時間。利用廣度優先搜尋,陣列ti i j k 表示失去k點血量時,到達 i,j 的最快時間。由於開始有100點血,血量小於等於0時死亡,實際可用血量是99。使用優先佇列,佇列節點有三個屬性 x,y,k,x,y 為該節點表示的...

河南2014 省賽 世界之威

time limit 2 sec memory limit 128 mb submit 2 solved 1 submit status web board 某帝國擁有著 n種被稱作 世界之威 的新型 現在為了國家的經濟發展,它需要很多資金,為此,此帝國 obm準備把一些 賣給其它國家。此帝國 ob...

2023年藍橋杯省賽總結

累了一天,終於回到了學校,為等車站了好幾個小時腳好痛.比賽很不在狀態,但收穫卻頗多,通過這次比賽,我想明白了乙個問題,乙個一直困擾著我 阻擋我成長的問題,每個人都有各自的弱點,這個弱點只有自己最了解,大多數人都將這個弱點隱藏得很深很深.我也不例外,但我想正視自己的弱點,就個人而言,我覺得自己最大的弱...