Skip to content

1175: 三道排序题

题目

题目描述

为了促进学校男女生之间的交流,学校组织了一个“周末共舞”活动,男生和女生分别排队等待入场。每一首新曲开始,舞池中的同学都会离开场地,正在排队的同学中男生女生从队头进入相同数量,并且尽可能多的同学搭配成舞伴一起入场。每一位同学只跳舞一首曲子的长度,每首曲子长度不同。到最后一首曲子,还未跳过舞的同学们会都进入场地一起跳舞。

请输出男生队伍和女生队伍的平均等待时间分别是多少。

输入格式

第一行:N首曲目(N<100000)

第2行:每一首曲子的长度li

第3行:整个过程将有M个人进入队列(M<1000000)

第4~N+3行:每一行包含每一位到达同学的信息si,第一个数字代表性比:1-男,2-女;第二个数字代表到达时间ti,其中数字0视为第一首乐曲开始时恰好进入,无等待时间。到达时间不会晚于第n首曲目开始的时间。

输出格式

两个两位小数,为所有男生、所有女生的平均等待时间.

样例输入

text 2 3 5 8 1 0 2 0 1 1 1 2 2 2 2 2 1 3 2 3

样例输出

text 0.75 0.50

数据范围

对于100%的数据, N<100000,M<1000000

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!