acwing::acwing1715类 参考

AcWing 1715. 桶列表 更多...

#include <acwing.h>

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

详细描述

AcWing 1715. 桶列表

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

成员函数说明

main()

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

static

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

                                                    {
        int n;
        cin >> n;
        auto sb = unordered_map<int, int>();
        auto tb = unordered_map<int, int>();
        for(int i = 0; i < n; i++) {
            int s;
            int t;
            int b;
            cin >> s >> t >> b;
            sb.insert(make_pair(s, b));
            tb.insert(make_pair(t, b));
        }
        int ans     = 0;
        int current = 0;
        for(int i = 1; i <= 1000; i++) {
            if(sb.count(i) == 1) {
                current += sb[i];
            } else if(tb.count(i) == 1) {
                current -= tb[i];
            }
            ans = max(ans, current);
        }
        cout << ans;
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp