
队列
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
Codevs_P3186 队列练习2
题目描述 Description (此题与队列练习1相比改了2处:1加强了数据 2不保证队空时不会出队) 给定一个队列(初始为空),只有两种操作入队和出队,现给出这些操作请 输出最终的队头元素。 操作解释:1表示入队,2表示出队输入描述 Input Description N(操作个数) N个操作(如果是入队则后面还会有一个入队元素) 具体见样例(输入保证队空时不会出队)输出描述 Out原创 2015-11-03 20:08:10 · 512 阅读 · 0 评论 -
Codevs_P3185 队列练习1
题目描述 Description 给定一个队列(初始为空),只有两种操作入队和出队,现给出这些操作请输出最终的队头元素。 操作解释:1表示入队,2表示出队输入描述 Input Description N(操作个数) N个操作(如果是入队则后面还会有一个入队元素) 具体见样例(输入保证队空时不会出队)输出描述 Output Description 最终队头元素,若最终队空,输出”imposs原创 2015-11-03 20:04:15 · 503 阅读 · 0 评论 -
Codevs_P3377 [Mz]接水问题2(STL+优先队列)
时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中原创 2015-12-13 15:00:55 · 773 阅读 · 0 评论 -
Codevs_P1076 排序(优先队列)
题目描述 Description 给出n和n个整数,希望你从小到大给他们排序输入描述 Input Description 第一行一个正整数n 第二行n个用空格隔开的整数输出描述 Output Description 输出仅一行,从小到大输出n个用空格隔开的整数样例输入 Sample Input 3 3 1 2样例输出 Sample Output 1 2 3数据范围及提示 Data Si原创 2015-11-03 19:51:45 · 617 阅读 · 0 评论 -
Codevs_P3187 队列练习3
题目描述 Description 比起第一题,本题加了另外一个操作,访问队头元素(编号3,保证访问队头元素时或出队时队不为空),现在给出这N此操作,输出结果。输入描述 Input Description N N次操作(1入队 2出队 3访问队头)输出描述 Output Description K行(K为输入中询问的个数)每次的结果样例输入 Sample Input 6 1 7 3 2原创 2015-11-03 20:11:59 · 507 阅读 · 0 评论 -
模板_优先队列
在优先队列中,优先级高的元素先出队列。 标准库默认使用元素类型的<操作符来确定它们之间的优先级关系。 优先队列的第一种用法,也是最常用的用法:priority_queue<int> qi;通过<操作符可知在整数中元素大的优先级高。 故示例1中输出结果为:9 6 5 3 2第二种方法: 在示例1中,如果我们要把元素从小到大输出怎么办呢? 这时我们可以传入一个比较函数,使用functional原创 2015-12-08 20:17:39 · 336 阅读 · 0 评论