排序 找中間數

題目描述

將n（n為奇數）個數排序，必有乙個數在這n個數的中間位置。請輸出中間位置上的這個數。第一行輸入n的值(n≤10000)，第二行輸入這n個不同的數（每個數的範圍在10-20～1020之間）。

輸入第一數字n表示有n個數，接下來n個數

輸出輸出其中位數 保留兩位小數。

樣例輸入

7

5 4 2 1 3 9 10

4.00

直接定義double型別的陣列，用sort排序，最後輸出中間的數就行了
這題我一開始定義的陣列是從0~n-1的，排完序輸出a[n/2]，然後就wa
我換成1~n，排完序輸出a[(n+1)/2]就ac了
不知道為什麼~~~

1 #include2

using
namespace
std;
3 typedef long
long
ll;4
double a[10005];5
intn;
6int
main()
7

查詢中間數

package com.viking.divide author viking 查詢中間數 有兩個長度相等，按公升序排列的陣列，現要查詢中間數 因為有兩個中間數，返回偏小的那乙個 中間數是陣列中大小處於中間的那個數 基本思路，用而分查詢的方法查詢 public class middle int b ...

CCF題 中間數 2016 12 1

問題描述 在乙個整數序列 a1,a2,an中，如果存在某個數，大於它的整數數量等於小於它的整數數量，則稱其為中間數。在乙個序列中，可能存在多個下標不相同的中間數，這些中間數的值是相同的。給定乙個整數序列，請找出這個整數序列的中間數的值。輸入格式 輸入的第一行包含了乙個整數 n，表示整數序列中數的個數...

CSP認證 中間數 （C ）

問題描述 試題編號 201612 1 試題名稱 中間數時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 在乙個整數序列a1,a2,an中，如果存在某個數，大於它的整數數量等於小於它的整數數量，則稱其為中間數。在乙個序列中，可能存在多個下標不相同的中間數，這些中間數的值是相同的。給定...