CSP认证201903-1--小中大

最新推荐文章于 2024-02-16 23:12:52 发布

原创最新推荐文章于 2024-02-16 23:12:52 发布 · 270 阅读

0 ·

CC 4.0 BY-SA版权

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

6 篇文章

订阅专栏

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

一、题目

在这里插入图片描述

二、分析

这道题很简单,一个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;	 
}