acwing::acwing1945类 参考

AcWing 1945. 奶牛棒球 更多...

#include <acwing.h>

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

详细描述

AcWing 1945. 奶牛棒球

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

成员函数说明

main()

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

static

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

                                                    {
        unsigned int count = 0;
        unsigned short n;
        cin >> n;
        auto cows = vector<unsigned int>();
        cows.resize(n);
        for(int i = 0; i < n; i++) {
            unsigned int cow;
            cin >> cow;
            cows[i] = cow;
        }
        sort(cows.begin(), cows.end());
        for(auto i = cows.begin(); i != cows.end(); ++i) {
            for(auto j = i + 1; j != cows.end(); ++j) {
                const unsigned int xy = *j - *i;
                auto min              = lower_bound(j, cows.end(), *j + xy);
                auto max              = upper_bound(j, cows.end(), *j + 2 * xy);
                count += max - min;
            }
        }
        cout << count;
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp