acwing::acwing1934类 参考

AcWing 1934. 贝茜放慢脚步 更多...

#include <acwing.h>

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

详细描述

AcWing 1934. 贝茜放慢脚步

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

成员函数说明

main()

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

static

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

                                                    {
        int n;
        cin >> n;
        auto t = vector<int>();
        auto d = vector<int>();
        for(int i = 0; i < n; i++) {
            char op;
            int x;
            cin >> op >> x;
            if(op == 'T') {
                t.push_back(x);
            } else {
                d.push_back(x);
            }
        }
        sort(t.begin(), t.end());
        sort(d.begin(), d.end());
        double current_d     = 0;
        double current_t     = 0;
        double decelerations = 1;
        auto it_d            = d.begin();
        auto it_t            = t.begin();
        while(true) {
            int next_d = 1000;
            if(it_d != d.end()) {
                next_d = *it_d;
            }
            const auto t_for_next_d = (next_d - current_d) * decelerations;//到下一个D的时间
            bool next_is_d          = true;
            if(it_t != t.end()) {
                next_is_d = t_for_next_d < *it_t - current_t;
            }
            if(next_is_d) {
                //先到D
                current_d = next_d;
                ++it_d;
                current_t += t_for_next_d;
            } else if(it_t != t.end()) {
                //先到T
                current_d += (*it_t - current_t) * (1.0 / decelerations);
                current_t = *it_t;
                ++it_t;
            }
            decelerations++;
            if(it_d == d.end() && it_t == t.end()) {
                current_t += (1000 - current_d) * decelerations;
                break;
            }
        }
        cout << lround(current_t);
        return 0;
    }

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

---

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

• acwing.h
• acwing.cpp