CCF 201312-3

最新推荐文章于 2022-01-26 21:03:04 发布

qq_38941327

最新推荐文章于 2022-01-26 21:03:04 发布

阅读量202

点赞数

分类专栏： CCF

本文链接：https://blog.csdn.net/qq_38941327/article/details/82832086

版权

CCF 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文分享了一道C++算法竞赛题目，通过使用标准输入输出、向量、排序等技术，实现了一个寻找最大矩形面积的算法。该算法首先读取整数n，然后输入n个高度值，对这些高度值进行排序，最后通过遍历所有可能的高度，计算并输出最大的矩形面积。

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

#include<iostream>
#include<vector>
#include<algorithm>
#include<vector>
using namespace std;
int main() {
	int n;
	cin >> n;
	vector<int> height;
	vector<int> sh;
	for (int i = 0; i < n; i++) {
		int p;
		cin >> p;
		height.push_back(p);
		sh.push_back(p);
	}
	sort(sh.begin(), sh.end());
	long max = n;
	long maxL = n;
	height.push_back(-1);
	for (int i = 0; i < sh.size(); i++) {
		if (i>0 &&sh[i - 1] == sh[i])
			continue;
		int num = 0;
		int h = sh[i];
		for (int j = 0; j < height.size(); j++) {
			if (height[j] >= h)
				num++;
			else {
				if (maxL < sh[i] * num) {
					maxL = sh[i] * num;
				}
				num = 0;
			}
		}
		//cout << "大小" << maxL << endl;
		if (maxL > max)
			max = maxL;
		maxL = 0;
	}
	cout << max << endl;
	
	return 0;
}