随笔分类 -  数据结构 队列

摘要:链接: http://poj.org/problem?id=2259 题意: 排队吃饭,有n个team,每当一个人过来的时候,只要前面有他认识的人,就会直接插到那个team的后面,否则从后面排队 然后就是询问你每次出队的是谁 题解: 用两个队列就可以了,主队列里面是team编号,然后每个team再开 阅读全文
posted @ 2017-04-29 15:53 Flowersea 阅读(307) 评论(0) 推荐(0)
摘要:链接: http://poj.org/problem?id=2823 题意: 给定一个长度为n的数列,a0,a1,···,an-1和一个整数k。 求数列bi=min{ai,ai+1,···,ai+k-1}(i=0,1,···,n-k) 和数列ci=max{ai,ai+1,···,ai+k-1}(i= 阅读全文
posted @ 2017-04-24 15:28 Flowersea 阅读(197) 评论(0) 推荐(0)