考研每日一題8 中位數(C )

2021-10-04 12:23:09 字數 647 閱讀 5514

中位數定義:一組資料按從小到大的順序依次排列,處在中間位置的乙個數(或最中間兩個資料的平均數). 給出一組無序整數,求出中位數,如果求最中間兩個數的平均數,向下取整即可(不需要使用浮點數)

輸入描述:

該程式包含多組測試資料,每一組測試資料的第一行為n,代表該組測試資料報含的資料個數,1<=n<=10000.

接著n行為n個資料的輸入,n=0時結束輸入

輸出描述:

輸出中位數,每一組測試資料輸出一行
示例1

輸入

4

1030

2040340

305041

2340

輸出

25

402

我也不想每天做水題的,但我之前的一些資料都在學校,一直不開學也挺麻煩。

這題就求中位數就好了,注意陣列下標。

leetCode每日一題 尋找中位數

給定兩個大小為 m 和 n 的正序 從小到大 陣列 nums1 和 nums2。請你找出這兩個正序陣列的中位數,並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。分析 單看題目尋找中位數而言,可以簡化為尋找兩個數列中的第n位數字,可以通過利用指標...

每日一題 480 滑動視窗中位數

因為要尋找的是中位數,無非就是佇列中的第k個或 第k個加k 1個 2 維護乙個用於查詢中間值的佇列即可 唯一一點我不知道怎麼把ans直接轉成double的陣列 public double medianslidingwindow int nums,int k while rightelse right...

每日一題 480 滑動視窗中位數

避免每日太過鹹魚,一天搞定一道leetcode演算法題 難度 困難中位數是有序序列最中間的那個數。如果序列的大小是偶數,則沒有最中間的數 此時中位數是最中間的兩個數的平均數。例如 2,3,4 中位數是 3 2,3 中位數是 2 3 2 2.5 給你乙個陣列 nums,有乙個大小為 k 的視窗從最左端...