acwing::acwing2014类 参考

AcWing 2014. 岛 更多...

#include <acwing.h>

静态 Public 成员函数
static int	main (istream &, ostream &)

详细描述

AcWing 2014. 岛

在文件 acwing.h 第 183 行定义.

成员函数说明

main()

int acwing::acwing2014::main ( istream &  cin, ostream &  cout  )

static

在文件 acwing.cpp 第 483 行定义.

                                                    {
        int n;
        cin >> n;
        auto *above  = new bool[n];
        auto heights = set<unsigned int>();
        auto m       = map<unsigned int, vector<unsigned int>>();
        for(int i = 0; i < n; i++) {
            int height;
            cin >> height;
            heights.insert(height);
            above[i] = true;//露出水面
            if(!m.contains(height)) {
                m[height] = vector<unsigned int>();
            }
            m[height].push_back(i);
        }
        int count = 1;
        int max   = count;
        for(auto height: heights) {
            for(const auto index: m[height]) {
                above[index] = false;
                if(0 < index && index + 1 < n) {
                    if(above[index - 1] && above[index + 1]) {
                        count++;
                    } else if(!above[index - 1] && !above[index + 1]) {
                        count--;
                    }
                } else if(index == 0 && !above[1] || index == n - 1 && !above[n - 2]) {
                    count--;
                }
            }
            if(max < count) {
                max = count;
            }
        }
        cout << max;
        delete[] above;
        return 0;
    }

被这些函数引用 acwing::TEST().

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp