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

1. 乒乓球

更多...

类
struct	player
struct	table

函数
void	assign (priority_queue< player, vector< player >, greater< player > > &players, priority_queue< table, vector< table >, greater< table > > &tables, vector< player > &vec, vector< unsigned > &table_cnt)
int	main (istream &cin, ostream &cout)
	TEST (a1026, case1)
string	timefmt (unsigned t)

变量
const unsigned	INF = 1000000

详细描述

1. 乒乓球

函数说明

assign()

void pat::a::a1026::assign	(	priority_queue< player, vector< player >, greater< player > > &	players,
		priority_queue< table, vector< table >, greater< table > > &	tables,
		vector< player > &	vec,
		vector< unsigned > &	table_cnt
	)

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

                                                                                                                                                                                                          {
                auto p = players.top();
                players.pop();
                const auto t = tables.top();
                tables.pop();
                p.waiting_time = round((t.end_time - p.arrival_time) / 60.0);
                p.start_time   = t.end_time;
                table_cnt[t.id]++;
                vec.push_back(p);
                tables.push({t.id, t.end_time + p.p});
            }

引用了 pat::a::a7_2::vec.

被这些函数引用 main().

main()

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

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

                                                  {
                unsigned n;
                cin >> n;
                priority_queue<player, vector<player>, greater<player>> normal_players;
                priority_queue<player, vector<player>, greater<player>> vip_players;
                player nop;
                nop.arrival_time = INF;
                normal_players.push(nop);
                vip_players.push(nop);
                for(unsigned i = 0; i < n; i++) {
                    string arrival_time_str;
                    unsigned p;
                    unsigned tag;
                    cin >> arrival_time_str >> p >> tag;
                    auto ply = player(arrival_time_str, p, tag);
                    if(ply.vip) {
                        vip_players.push(ply);
                    } else {
                        normal_players.push(ply);
                    }
                }
                unsigned k;
                unsigned m;
                cin >> k >> m;
                vector<unsigned> table_cnt(k + 1, 0);
                priority_queue<table, vector<table>, greater<table>> normal_tables;
                priority_queue<table, vector<table>, greater<table>> vip_tables;
                normal_tables.push({0, INF});
                vip_tables.push({0, INF});
                unordered_set<unsigned> vipid;
                for(unsigned i = 0; i < m; i++) {
                    unsigned id;
                    cin >> id;
                    vipid.insert(id);
                }
                for(unsigned i = 1; i <= k; i++) {
                    if(static_cast<unsigned int>(vipid.contains(i)) != 0U) {
                        vip_tables.push({i, 8 * 60 * 60});
                    } else {
                        normal_tables.push({i, 8 * 60 * 60});
                    }
                }
                vector<player> players;
                while(normal_players.size() > 1 || vip_players.size() > 1) {
                    auto np              = normal_players.top();
                    auto vp              = vip_players.top();
                    unsigned arrive_time = min(np.arrival_time, vp.arrival_time);
                    while(normal_tables.top().end_time < arrive_time) {
                        auto t = normal_tables.top();
                        normal_tables.pop();
                        t.end_time = arrive_time;
                        normal_tables.push(t);
                    }
                    while(vip_tables.top().end_time < arrive_time) {
                        auto t = vip_tables.top();
                        vip_tables.pop();
                        t.end_time = arrive_time;
                        vip_tables.push(t);
                    }
                    auto nt           = normal_tables.top();
                    auto vt           = vip_tables.top();
                    unsigned end_time = min(nt.end_time, vt.end_time);
 
                    if(end_time >= 21 * 60 * 60) {
                        break;
                    }
 
                    if(vp.arrival_time <= end_time && vt.end_time == end_time) {
                        assign(vip_players, vip_tables, players, table_cnt);
                    } else if(np.arrival_time < vp.arrival_time) {
                        if(nt > vt) {
                            assign(normal_players, vip_tables, players, table_cnt);
                        } else {
                            assign(normal_players, normal_tables, players, table_cnt);
                        }
                    } else {
                        if(nt > vt) {
                            assign(vip_players, vip_tables, players, table_cnt);
                        } else {
                            assign(vip_players, normal_tables, players, table_cnt);
                        }
                    }
                }
                sort(players.begin(), players.end());
                for(auto &player: players) {
                    cout << timefmt(player.arrival_time) << ' ' << timefmt(player.start_time) << ' ' << player.waiting_time << endl;
                }
                cout << table_cnt[1];
                for(unsigned i = 2; i <= k; i++) {
                    cout << ' ' << table_cnt[i];
                }
                return 0;
            }

引用了 pat::a::a1026::player::arrival_time, assign(), INF, pat::a::a1026::player::start_time, timefmt() , 以及 pat::a::a1026::player::waiting_time.

被这些函数引用 TEST().

TEST()

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

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

                               {
                istringstream in("9\n20:52:00 10 0\n08:00:00 20 0\n08:02:00 30 0\n20:51:00 10 0\n08:10:00 5 0\n08:12:00 10 1\n20:50:00 10 0\n08:01:30 15 1\n20:53:00 10 1\n3 1\n2");
                auto out = ostringstream();
                main(in, out);
                ASSERT_EQ("08:00:00 08:00:00 0\n08:01:30 08:01:30 0\n08:02:00 08:02:00 0\n08:12:00 08:16:30 5\n08:10:00 08:20:00 10\n20:50:00 20:50:00 0\n20:51:00 20:51:00 0\n20:52:00 20:52:00 0\n3 3 2", out.str());
            }

引用了 main().

timefmt()

string pat::a::a1026::timefmt

(

unsigned

t

)

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

                                       {
                ostringstream oss;
                const unsigned s = t % 60;
                t /= 60;
                const unsigned m = t % 60;
                t /= 60;
                const unsigned h = t;
                oss << setw(2) << setfill('0') << right << h << ':'
                    << setw(2) << setfill('0') << right << m << ':'
                    << setw(2) << setfill('0') << right << s;
                return oss.str();
            }

引用了 acwing::acwing1929::right.

被这些函数引用 main().

变量说明

INF

const unsigned pat::a::a1026::INF = 1000000

在文件 pat.h 第 862 行定义.

被这些函数引用 main().