#include #include char str[60000]; int str_len = 0; /// /// グローバル変数strの中身を入力された文字列で上書きする /// void ReadString() { char c = getchar(); str_len = 0; while (c != '\n') { str[str_len] = c; c = getchar(); str_len++; } } /// /// 入力された数字を返す /// /// int ReadNum() { char c = getchar(); int num = 0; int numCnt = 0; while (c != '\n') { num = num * 10 + c - '0'; c = getchar(); } return num; } /// /// 引数numsの中の値を昇順にソートする /// /// ソートしたい配列 /// ソートしたい配列の要素数 void Sort(int* nums, int n) { for (int i = 0;i < n - 1;i++) { for (int j = i + 1;j < n;j++) { if (nums[i] > nums[j]) { int work = nums[i]; nums[i] = nums[j]; nums[j] = work; } } } } /// /// 引数*numsのポインタ位置にある配列の中身をstrのスペースで区切られた数字にする /// 渡されたポインタ位置が、strのスペースの数+1個分 静的にメモリが確保された配列である必要がある /// /// /// void GetNums(int* nums, int size) { for (int i = 0;i < size;i++) { nums[i] = 0; } int numIndex = 0; int negate = 0; for (int i = 0;i <= str_len;i++) { if (str[i] == ' ' || i == str_len) { if (negate == 1) { nums[numIndex] *= -1; } negate = 0; numIndex++; continue; } if (str[i] == '-') { negate = 1; continue; } nums[numIndex] = nums[numIndex] * 10 + (str[i] - '0'); } } int main() { int n = ReadNum(); int* nums; nums = (int*)malloc(sizeof(int) * n); ReadString(); GetNums(nums,n); Sort(nums, n); if (n % 2 == 1) { printf("%d\n" , nums[n / 2]); } else { printf("%.1f\n",((float)nums[n / 2 - 1] + (float)nums[n / 2])/2); } }