CSP认证201903-1--小中大

中二罢了

于 2020-05-10 17:13:41 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏： CSP认证(100分总结)

本文链接：https://blog.youkuaiyun.com/hao_shujing/article/details/106038719

CSP认证(100分总结) 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用C++实现的简单排序算法，并通过一个具体的编程实例展示了如何处理不同情况下的数据排序，包括整数数组的排序、中位数的计算以及小数的正确表示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

在这里插入图片描述

二、分析

这道题很简单,一个sort函数就能解决,需要注意的就是不同情况的分类及小数的表示.唉,又是摸鱼的一天~~

三、代码

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
int n;
long long s[100010];
int main()
{
	scanf("%d",&n);
	
	for(int i=0;i<n;i++)
		scanf("%lld",&s[i]);
	
	sort(s,s+n);
	if(n%2)
		printf("%lld %lld %lld",s[n-1],s[n/2],s[0]);
	else{
		long long j=s[n/2-1]+s[n/2];
		if(j%2)
		{
			double k=j/2.0;
			printf("%lld %.1lf %lld",s[n-1],k,s[0]);	
		}
		else 
			printf("%lld %lld %lld",s[n-1],j/2,s[0]);
	}
	return 0;	 
}