CCF CSP题解:最大的矩形(201312-2)

链接和说明

OJ链接:传送门

本题代码为LA姐所作,笔者仅负责帮其调通代码。特此声明。

AC代码

cpp 复制代码
#include<iostream>
#include<cmath>
using namespace std;

int main() {
    int n;
    scanf("%d", &n);//矩形个数
    int *rec = (int *) malloc(n * sizeof(int));//矩形图
    for (int i = 0; i < n; i++)
        scanf("%d", &rec[i]);
    int left, right;
    int s = 0;//面积
    int h;
    for (int i = 0; i < n; i++)//遍历矩形图,找最大面积
    {
        left = right = i;
        h = rec[i];
        while (left - 1 >= 0 && rec[left - 1] >= h) {
            left--;
        }
        while (right + 1 < n && rec[right + 1] >= h) {
            right++;
        }
        s = max(s, h * (right - left + 1));
    }
    printf("%d", s);
    free(rec);
    return 0;
}
相关推荐
NAGNIP2 分钟前
Transformer注意力机制——MHA&MQA&GQA
人工智能·算法
NAGNIP7 分钟前
一文搞懂KV-Cache
人工智能·算法
CoovallyAIHub13 分钟前
RTMPose:重新定义多人姿态估计的“实时”标准!
深度学习·算法·计算机视觉
爱喝茶的小茶28 分钟前
周赛98补题
开发语言·c++·算法
OpenC++35 分钟前
【C++】备忘录模式
c++·设计模式·备忘录模式
小庞在加油1 小时前
《dlib库中的聚类》算法详解:从原理到实践
c++·算法·机器学习·数据挖掘·聚类
ComputerInBook1 小时前
C++ 标准模板库算法之 transform 用法
开发语言·c++·算法·transform算法
2301_803554525 小时前
c++中类的前置声明
java·开发语言·c++
hn小菜鸡8 小时前
LeetCode 377.组合总和IV
数据结构·算法·leetcode
Deepoch8 小时前
Deepoc 大模型:无人机行业的智能变革引擎
人工智能·科技·算法·ai·动态规划·无人机