問題描述
在乙個整數序列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。
**如下：
給定乙個整數，求出該整數的所有質因數
題目 質因數分解，給定乙個整數，求該數的所有質因數，例如 90 2 3 3 5。質數又稱素數，有無限個。乙個大於1的自然數，如果除了1和它自身外，不能被其他自然數整除 除0以外 的數稱之為素數 質數 否則稱為合數。根據算術基本定理，每乙個比1大的整數，要麼本身是乙個質數，要麼可以寫成一系列質數的乘積...
4 16 找出乙個整數的因子
description 編寫程式，讀入乙個大於1的整數，然後以公升序顯示它的所有最小因子。例如，若輸入的整數是120，那麼輸出就應該是 2，2，2，3，5。input 輸入乙個大於1的整數 output 以公升序輸出它的所有最小因子，每個因子之間空一格 sample input 120sample ...
給定乙個陣列，找出陣列缺少的最小的正整數
題目使這樣的 請設計乙個高效演算法，查詢陣列中未出現的最小正整數。給定乙個整數陣列a，請返回陣列中未出現的最小正整數。測試樣例 1,2,3,4 返回1一看到這個題目我想到的是用另外的乙個陣列b，長度為a的長度 1，來儲存遍歷陣列a的數的值。if a i i 1 b i 1 a i 然後遍歷陣列b,出...