acwing::acwing2041类 参考

AcWing 2041. 干草堆 更多...

#include <acwing.h>

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

详细描述

AcWing 2041. 干草堆

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

成员函数说明

main()

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

static

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

                                                    {
        auto *haystack = new int[1000010];
        memset(haystack, 0, 1000010 * sizeof *haystack);
        int n;
        int k;
        cin >> n >> k;
        for(int i = 0; i < k; i++) {
            int a;
            int b;
            cin >> a >> b;
            haystack[a]++;
            haystack[b + 1]--;
        }
        for(int i = 1; i <= n; i++) {
            haystack[i] += haystack[i - 1];
        }
        sort(haystack + 1, haystack + n + 1);
        cout << haystack[(n + 1) / 2];
        delete[] haystack;
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp