队列
tomjobs
别慌,慌也没用
展开
-
ACWING133. 蚯蚓(栈)
蛐蛐国最近蚯蚓成灾了! 隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 n 只蚯蚓,第 i 只蚯蚓的长度为 ai ,所有蚯蚓的长度都是非负整数,即可能存在长度为0的蚯蚓。 每一秒,神刀手会在所有的蚯蚓中,准确地找到最长的那一只,将其切成两段。 若有多只最长的,则任选一只。 神刀手切开蚯蚓的位置由有理数 p 决定。 一只长度为 x 的蚯蚓会被切成两只长度...原创 2020-03-01 22:07:46 · 239 阅读 · 0 评论 -
ACWING132. 小组队列(队列)
有n个小组要排成一个队列,每个小组中有若干人。 当一个人来到队列时,如果队列中已经有了自己小组的成员,他就直接插队排在自己小组成员的后面,否则就站在队伍的最后面。 请你编写一个程序,模拟这种小组队列。 输入格式: 输入将包含一个或多个测试用例。 对于每个测试用例,第一行输入小组数量t。 接下来t行,每行输入一个小组描述,第一个数表示这个小组的人数,接下来的数表示这个小组的人的编号。 编号是0到99...原创 2020-03-01 22:10:00 · 255 阅读 · 0 评论