CCF小中大201903-1（C语言）

Roudage

已于 2022-03-18 15:29:09 修改

阅读量409

点赞数

分类专栏： C语言复习文章标签： c语言蓝桥杯 c++

于 2022-03-17 21:44:25 首次发布

本文链接：https://blog.csdn.net/roudage/article/details/123561043

版权

该博客介绍了如何使用C语言解决一个寻找有序序列中位数的问题，提供了80分和100分的代码示例，强调100分代码需在中位数为非整数时保留一位小数输出。

摘要由CSDN通过智能技术生成

题目：

代码：
80分代码（应该是没有满足，若为小数则四舍五入保留一位小数输出）

#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int num[150000];
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&num[i]);
	}
	sort(num,num+n);
	int max=0,min=0,mid=0;
	if(n%2==0)
	{
		mid=(num[n/2]+num[(n/2)-1])/2;
	}
	else
	mid=num[n/2];
	max=num[n-1];
	min=num[0];
	int result[3]={max,min,mid};
	sort(result,result+3);

		printf("%d %d %d",result[2],result[1],result[0]);


	return 0;
}

本题根本不需要在对数组进行排序，本身输入的序列就是有序的。（但是s