试题编号: 201903-1
试题名称: 小中大
时间限制: 1.0s
内存限制: 512.0MB
问题描述:


解题思路:
n个测量数据是有序的(不用再排序),用数组接收。
最大值和最小值在数组的两端,最多做个交换就可以得到。中值可以直接计算。首先考虑数组长度是奇还是偶,若是奇数,直接取最终的的数即可;若是偶数,需要进行计算。然后要考虑计算中值带小数点的时候,保留1位小数。
如何保留一位小数,见下。
答案程序:
#include <iostream>
using namespace std;
const int N = 1e5;
int a[N];
int main()
{
int n;

该博客主要介绍了CCF 201903-1算法竞赛的问题——小中大。题目要求处理有序的测量数据,找出最大值、最小值和中位数,其中中位数需保留1位小数。解题思路包括确定最大值和最小值在数组两端,以及根据数组长度判断中位数的计算方法。
最低0.47元/天 解锁文章
1万+

被折叠的 条评论
为什么被折叠?



