C++ 统计学中间数算法实现 - 详解与代码示例 - 常规

{"title":"中间数", "description":"", "keywords":"中间数, 统计学, 算法, C++, 代码, 示例, 解释, median", "content":"试题描述\n 在统计学的世界中，中间数(median)扮演一个重要的角色。根据定义，中间数就是在一连串已由小到大的数字中，排在中间的那一个数。例如，在{1,3,4,9,11}中，4就是中间数。若有偶数个数字，我们定义中间数就是位于中间的那两个数的和除以2（而且只取整数部分）。例如：在{1,2,3,6,7,8}中，{3,6}是位于中间的两个数，所以中间数就是(3+6)/2=4。\n\n输入要求\n 第一行为整数N(N≤30000)，表示有N个整数；\n 从第二行开始，有N个整数，用一空格隔开。\n\n输出要求\n 1行，输出这些数的中间数。\n\n输入样例\n 6\n 1 3 4 2 3 27\n\n输出样例\n 3\n用c++写内容：#include\n#include\nusing namespace std;\n\nint main() {\n int N;\n cin >> N;\n int* arr = new int[N];\n for (int i = 0; i < N; i++) {\n cin >> arr[i];\n } \n sort(arr, arr + N);\n int middle;\n if (N % 2 == 1) {\n middle = arr[N / 2];\n }\n else {\n middle = (arr[N / 2 - 1] + arr[N / 2]) / 2;\n }\n cout << middle << endl;\n delete[] arr;\n return 0;\n}