CCF 201903-1 小中大 CCF 201903-2 二十四点

中国海洋大学海之子考研

于 2022-01-16 20:51:27 发布

阅读量541

点赞数

分类专栏： CCF代码每日一练文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/weixin_39096053/article/details/122527663

版权

这篇博客主要介绍了CCF 201903-1的'小中大'问题和CCF 201903-2的'二十四点'问题。对于'小中大'问题，解题思路是根据给定有序数据找出最大、最小和中位数。对于'二十四点'问题，是经典的表达式求值问题，利用栈进行计算，注意负数相除的处理。两道题目均提供了代码实现。

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

CCF 201903-1 小中大

在这里插入图片描述

思路

题意比较明确：给定一组有序的数据，求最大最小中位数并按照从大到小的顺序输出
若总数为奇数，则中位数为中间的数，若为偶数，则为中间两个数的平均数。

代码实现

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 100010;

int n;
int q[N];

int main()
{
   
    scanf_s("%d", &n);
    for (int i = 0; i < n; i++) scanf_s("%d", &q[i]);
    int res[3];//存储最大最小中位数
    res[0] = q[0] * 2, res[1] = q[n - 1] * 2;//先乘2后除2来判断奇数偶数
    if (n % 2) res[2