ccfcsp201903-1小中大

【题目背景】
在数据分析中,最小值最大值以及中位数是常用的统计信息。
【题目描述】
老师给了你 n 个整数组成的测量数据,保证有序(可能为升序或降序),可能存在
重复的数据。请统计出这组测量数据中的最大值、中位数以及最小值,并按照从大到小
的顺序输出这三个数。
【输入格式】
从标准输入读入数据。
第一行输入一个整数 n,在第二行中存在 n 个有序的整数,表示测量数据,可能为
升序或降序排列,可能存在连续多个整数相等,整数与整数之间使用空格隔开。
【输出格式】
输出到标准输出。
包含一行,包括最大值、中位数以及最小值共三个数,并按照从大到小的顺序输
出。数据与数据之间使用空格隔开。对于整数请直接输出整数,对于可能出现的分数,
请输出四舍五入保留 1 位小数的结果。
【样例 1 输入】
3
-1 2 4
【样例 1 输出】
4 2 -1
【样例 1 解释】
4 为最大值, 2 为中位数, -1 为最小值。
【样例 2 输入】
4
-2 -1 3 4
【样例 2 输出】
4 1 -2
【样例 2 解释】
4 为最大值, (-1 + 3) ÷ 2 = 1 为中位数, -2 为最小值。
代码:(测试用例通过)

#include <iostream>

using namespace std;

const int N = 100010;
int a[N];

int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	int max, min;
	double mid;
	if (a[0] < a[n - 1]) {
		max = a[n - 1];
		min = a[0];
	}
	else {
		max = a[0];
		min = a[n - 1];
	}
	if (n & 1) {//按位与,n是奇数返回1进入if
		mid = a[n / 2];
		cout << max << ' ' << (int)mid << ' ' << min << endl;
	}
	else {
		mid = (a[n / 2] + a[n / 2 - 1]) / 2.0;
		if (mid - (int)mid == 0) {
			cout << max << ' ' << (int)mid << ' ' << min << endl;
		}
		else {
			printf("%d %.1f %d\n", max, mid, min);
		}
	}
	return 0;
}

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值