查找直方图中最大矩形C++

给定 n 个非负整数，表示直方图的条形高度，其中每个条形的宽度为 1，请查找直方图中最大矩形的面积。

上面是一个直方图，其中每个柱的宽度为 1，给定高度 = [2，1，5，6，2，3]。

最大的矩形显示在阴影区域中，该区域的面积 = 10 个单位。

例如，
给定高度 = [2，1，5，6，2，3]，
返回 10。

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    	int n; char c; vector<int>x, a;//x存储数，a存储进栈的下标
    	x.push_back(-1);
    	while(scanf("%d",&n))
    	{
    		x.push_back(n);
    		c = getchar();
    		if (c == '\n')break;
    	}
    	x.push_back(0);
    	vector<int> result(size(x));//记录以每个位置为最高高度的最大矩形；
    	for(int i=0;i<x.size();++i)
    	{
    		while (!a.empty()&&x[a.back()]>x[i])
    		{
                n = a.back();//记录位置
                a.pop_back();//此时栈顶为上一个比他小的数字位置；
                //if (empty(a))result[n] = i * x[n];
                 result[n] = ((i-1) - (a.back()+1)+1) * x[n];
    		}
    		a.push_back(i);
    	}
    	//for (int i = 0; i < result.size(); ++i)cout << result[i]<<" ";
        int maxx = 0;
        for (int i = 0; i < result.size(); ++i)maxx = max(maxx, result[i]);
        cout << maxx;
    	return 0;
    }//1 15 16 17 14 15 16

单调栈