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