ccf专题之201903-1小中大

最新推荐文章于 2023-05-26 12:06:31 发布

一碟花生一壶酒，一个bug找一天

最新推荐文章于 2023-05-26 12:06:31 发布

阅读量241

点赞数

分类专栏： ccf系列简单暴力题文章标签： ccf 201903-1小中大

本文链接：https://blog.csdn.net/qq_44845588/article/details/100974075

版权

该博客详细介绍了CCF专题201903-1中的问题解决过程，包括读题后的解题思路和代码实现。文章指出，由于题目保证输入序列有序，因此可以直接找到最大值、最小值，对于中位数的求解，根据序列长度的奇偶性进行判断并处理边缘情况。

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

ccf专题之201903-1小中大

首先附上题面
在这里插入图片描述

读题后解题思路

设立A[100001]
设一个n，记录输入多少个数。
最大值以及最小值的求法:
max(A[1],A[n])为最大值, min(A[1],A[n])为最小值
（因为题目上说保证有序，升序或者降序，就不用自己排序了）
中位数:
判断n为偶数还是奇数，若为奇数，则中位数为A[n/2+1]
，若为偶数，则中位数为(A[n/2]+A[n/2+1])/2; 此时还要判断
(A[n/2]+A[n/2+1])%2是否等于0。若不等于0,先强制转换为浮点数在除2并在输出是保留一位小数;若等于0直接除2。

代码

#include<iostream>
#include<algorithm>
#include<cmath>
#include<stdio.h>
using namespace std;

int A[100001];
int main()
{
    int m;
    int n;
    int Max;
    int Min;
    int mid;
    float mid2;
    bool flag;   //用于选择输出方式
    while(cin>>n)
    {
       m=n;      //m保留n的值
       flag=true;
      whil