CCF-CSP C/C++ 201903-1 小中大 题解

CCF-CSP C/C++ 201903-1 小中大 题解

一、题目描述

1、背景

在数据分析中，最小值最大值以及中位数是常用的统计信息。

老师给了你 n 个整数组成的测量数据，保证有序（可能为升序或降序)，可能存在重复的数据。

请统计出这组测量数据中的最大值、中位数以及最小值，并按照从大到小的顺序输出这三个数。

2、输入格式

第一行输入一个整数 n。

第二行中存在 n 个有序的整数，表示测量数据，可能为升序或降序排列，可能存在连续多个整数相等，整数与整数之间使用空格隔开。

3、输出格式

包含一行，包括最大值、中位数以及最小值共三个数，并按照从大到小的顺序输出。

数据与数据之间使用空格隔开。

对于整数请直接输出整数，对于可能出现的分数，请输出四舍五入保留 1 位小数的结果。

4、数据范围

测试点	n	测量数据的绝对值	测量数据是否均相同
1,2	≤103	≤107	是
3,4,5,6	≤103	≤107	否
7,8	≤105	≤107	是
9∼20	≤105	≤107	否

5、样例

输入样例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>
#include<vector>
#include<algorithm>
#include<stdio.h>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	vector<int> v;
	int n;
	cin>>n;
	int x;
	int i;
	for(i=1;i<=n;i++){
		cin>>x;
		v.push_back(x);
	}
	sort(v.begin(),v.end());
	double mid;
	if(n%2==0){
		mid=v[n/2-1]+v[n/2];
		//cout<<mid<<endl;
		mid/=2;
	//	cout<<mid<<endl;

	}
	else{
		 mid=v[n/2];

	}
//cout<<mid-(int)mid<<endl;
	if((mid-(int)mid)!=0){
		printf("%d %.1f %d",v[n-1],mid,v[0]); 
		return 0;
	}else{
		printf("%d %d %d",v[n-1],(int)mid,v[0]); 
		return 0;
	}
	
	
	return 0;
}