京東測試系機試題,求中位數,easy

2021-08-28 02:28:22 字數 498 閱讀 3119

做了京東的機試題目,有乙個題目是給出乙個整型無序陣列,求增加乙個數(可以是整型也可以是float型),不改變這個陣列的中位數。

首先,中位數的意思就是,從小到大進行排列,若是奇數n的話,則中間乙個為中位數。若是偶數n的話,則是中間兩個數的平均值。

首先是輸入乙個數n,及無序陣列的長度,然後輸入n個數,做乙個快排生成乙個從小到大的陣列。然後判斷n的奇偶,計算輸出即可,很簡單的思路,直接上**

#include 

#include

#include

#include

#include

using

namespace

std;

bool cmp(int a,int b)

else

}int main()

//使用cout輸出可以自動省去沒有的位數,擇不需要考慮float型的輸出長度

cout

0;}

京東2016暑假實習機試題(部分)

因為沒有提前上測試平台,沒看清楚機試要求,不知道可不可以切屏到ide上程式設計,所以整晚所有程式設計題都是在京東的oj上做的,本來很簡單的題,知道可以用那些思路但是因為不熟模板或者庫函式的使用變得舉步維艱,結束後自己碼一下發現是很簡單的。當時只拍了一道題,為了避開色相頭,拍的角度也不好,將就看吧。分...

2018秋招 京東筆試題 求冪

東東對冪運算很感興趣,在學習的過程中東東發現了一些有趣的性質 9 3 27 2,2 10 32 2 東東對這個性質充滿了好奇,東東現在給出乙個整數n,希望你能幫助他求出滿足 a b c d 1 a,b,c,d n 的式子有多少個。例如當n 2 1 1 1 1 1 1 1 2 1 2 1 1 1 2 ...

京東筆試題2 求括號匹配數目

有乙個合法的字串,合法是指左括號與右括號全部能配對,現在每次將這個序列第乙個左括號刪去,在將任意乙個右括號刪去,每次刪去後的序列必須合法,求有多少種方法 乙個合法括號序列。方案數。1 24 include include include using namespace std int ans 判斷是...