acwing::acwing1750类 参考

AcWing 1750. 救生员 更多...

#include <acwing.h>

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

详细描述

AcWing 1750. 救生员

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

成员函数说明

main()

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

static

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

                                                    {
        int n;
        cin >> n;
        auto start  = unordered_set<int>();
        auto end    = unordered_set<int>();
        auto t      = vector<pair<int, int>>();
        auto levels = vector<int>();
        levels.resize(1000);
        for(int i = 0; i < n; i++) {
            int t1;
            int t2;
            cin >> t1 >> t2;
            start.insert(t1);
            end.insert(t2);
            t.emplace_back(make_pair(t1, t2));
        }
        int level   = 0;
        int maximum = 0;
        for(int i = 0; i < 1000; i++) {
            if(start.count(i) == 1) {
                level++;
            }
            if(end.count(i) == 1) {
                level--;
            }
            levels[i] = level;
            if(level > 0) {
                maximum++;
            }
        }
        int ans = 0;
        for(auto [t1, t2]: t) {
            int len = maximum;
            for(int i = t1; i < t2; i++) {
                if(levels[i] == 1) {
                    len--;
                }
            }
            ans = max(ans, len);
        }
        cout << ans;
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp