【找中间数，下标从1开始计数】

题目描述

将N（N为奇数）个数排序，必有一个数在这N个数的中间位置。请输出中间位置上的这个数。第一行输入N的值(N≤10000)，第二行输入这N个不同的数（每个数的范围在10-20～1020之间）。

输入

第一数字N表示有N个数，接下来N个数

输出

输出其中位数 保留两位小数。

样例输入 Copy

7
5 4 2 1 3 9 10

样例输出 Copy

4.00

思路：

1.首先n为奇数，若数组下标从0算起，中间数就是n/2,但是因为有除法，因此未避免特殊情况下数组下标0会产生影响，于是数组从下标1开始计数（我也是错了之后才知道，反正有除法的情况要注意下标0）------>>>>此时中间的数就变成第(n+1)/2个

2.注：最后是输出2位小数，因此要用double定义数组

          根据题目给的数据范围，整数要用long long定义

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
double a[100060];
int main()
{
    ll n,i;
    cin>>n;
    for( i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    ll t=(n+1)/2;
    printf("%.2f",a[t]);
    return 0;
}