pat::a::a1017 命名空间参考

1. 银行排队

更多...

类
struct	customer
struct	customer_comp_p

函数
int	main (istream &cin, ostream &cout)
	TEST (a1017, case1)
	TEST (a1017, case2)

详细描述

1. 银行排队

函数说明

main()

int pat::a::a1017::main	(	istream &	cin,
		ostream &	cout
	)

在文件 pat.cpp 第 4517 行定义.

                                                  {
                unsigned n;
                unsigned k;
                cin >> n >> k;
                unsigned next    = 0;
                unsigned current = 0;
                priority_queue<unsigned, vector<unsigned>, greater<unsigned>> pq;
                vector<customer> customers(n);
                for(unsigned i = 0; i < n; i++) {
                    string time;
                    unsigned p;
                    cin >> time >> p;
                    customers[i] = customer(i, time, min(60U, p) * 60);
                }
                sort(customers.begin(), customers.end());
                for(unsigned i = 0; i < k; i++) {
                    pq.push(8 * 60 * 60);
                }
                unsigned total = 0;
                unsigned cnt   = 0;
                for(auto &c: customers) {
                    unsigned t = pq.top();
                    pq.pop();
                    if(c.arrive_time > 17 * 60 * 60) {
                        break;
                    }
                    const unsigned start_time = max(c.arrive_time, t);
                    total += start_time - c.arrive_time;
                    cnt++;
                    pq.push(start_time + c.p);
                }
                cout << fixed
                     << setprecision(1) << static_cast<double>(total) / cnt / 60;
                return 0;
            }

被这些函数引用 TEST().

TEST() [1/2]

pat::a::a1017::TEST	(	a1017	,
		case1
	)

在文件 pat_test.cpp 第 2098 行定义.

                               {
                istringstream in("7 3\n07:55:00 16\n17:00:01 2\n07:59:59 15\n08:01:00 60\n08:00:00 30\n08:00:02 2\n08:03:00 10");
                auto out = ostringstream();
                main(in, out);
                ASSERT_EQ("8.2", out.str());
            }

引用了 main().

TEST() [2/2]

pat::a::a1017::TEST	(	a1017	,
		case2
	)

在文件 pat_test.cpp 第 2105 行定义.

                               {
                istringstream in("2 1\n16:30:00 100\n16:40:00 10");
                auto out = ostringstream();
                main(in, out);
                ASSERT_EQ("25.0", out.str());
            }

引用了 main().