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;
}
相关推荐
ragnwang20 分钟前
C++ Eigen常见的高级用法 [学习笔记]
c++·笔记·学习
yuanManGan43 分钟前
数据结构漫游记:静态链表的实现(CPP)
数据结构·链表
罗伯特祥1 小时前
C调用gnuplot绘图的方法
c语言·plot
嵌入式科普2 小时前
嵌入式科普(24)从SPI和CAN通信重新理解“全双工”
c语言·stm32·can·spi·全双工·ra6m5
火星机器人life2 小时前
基于ceres优化的3d激光雷达开源算法
算法·3d
虽千万人 吾往矣2 小时前
golang LeetCode 热题 100(动态规划)-更新中
算法·leetcode·动态规划
arnold663 小时前
华为OD E卷(100分)34-转盘寿司
算法·华为od
ZZTC3 小时前
Floyd算法及其扩展应用
算法
lqqjuly3 小时前
特殊的“Undefined Reference xxx“编译错误
c语言·c++
lshzdq3 小时前
【机器人】机械臂轨迹和转矩控制对比
人工智能·算法·机器人