fzu 1894 志愿者选拔(双端队列)

原创 2013年12月04日 23:56:37

题目链接:fzu 1894 志愿者选拔


题目大意:中文题不解释。


解题思路:第一次做双端队列的题目,就是维护队列按照从大到小的。然后队列中的每个元素有一个key值,是元素入队的顺序,然后每次加入一个元素的时候,要将队尾所有比该元素小的全部删除,放入该元素。


#include <stdio.h>
#include <string.h>
#include <queue>

using namespace std;

const int N = 105;
typedef pair<int, int> pi;

char order[N];


void solve() {
	int c, cnt = 0, p = 0;
	deque<pi> que;

	while (true) {
		scanf("%s", order);

		if (strcmp(order, "C") == 0) {
			scanf("%s %d", order, &c);

			while ( !que.empty() ) {
				pi cur = que.back();
				if (cur.first >= c) break;
				que.pop_back();
			}
			que.push_back(make_pair(c, cnt) );
			cnt++;

		} else if (strcmp(order, "Q") == 0) {

			if (que.empty())
				printf("-1\n");		
			else {
				pi tmp = que.front();
				printf("%d\n", tmp.first);
			}

		} else if (strcmp(order, "G") == 0) {

			if ( !que.empty() ) {
				pi cur = que.front();
				if (cur.second == p)
					que.pop_front();
				p++;
			}

		} else if (strcmp(order, "END") == 0) {
			return;
		}
	}
}

int main () {
	int cas;
	scanf("%d", &cas);

	while (cas--) {
		solve();
	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

FZU 1894 志愿者选拔【单调队列】【monotone decreasing queue】

Problem 1894 志愿者选拔 Accept: 1770    Submit: 5523 Time Limit: 1500 mSec    Memory Limit : 32768 KB...

fzu1894 志愿者选拔 单调队列

Problem 1894 志愿者选拔 Accept: 1299    Submit: 4084 Time Limit: 1500 mSec    Memory Limit : 32768 KB...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

FZU 1894 志愿者选拔(简单单调队列)

Problem 1894 志愿者选拔 Accept: 772    Submit: 2529 Time Limit: 1500 mSec    Memory Limit : 32768 KB ...
  • fp_hzq
  • fp_hzq
  • 2012-08-17 19:23
  • 1105

FZU - 1894选拔志愿者【单调队列】

Description 世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。 参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。...

fzu 1894 志愿者选拔 单调队列的学习

Problem 1894 志愿者选拔 Accept: 1178    Submit: 3719 Time Limit: 1500 mSec    Memory Limit : 32768 KB...

【单调队列】FZU 1894 志愿者选拔

Problem 1894 志愿者选拔 Accept: 1381    Submit: 4319 Time Limit: 1500 mSec    Memory Limit : 32768 KB ...

单调队列裸题 fzu 1894 志愿者选拔

http://acm.fzu.edu.cn/problem.php?pid=1894 Problem 1894 志愿者选拔 Accept: 768    Submit: 2521 Time...

FZU Problem 1894 志愿者选拔 单调队列

题目:http://acm.fzu.edu.cn/problem.php?pid=1894 题意: Problem Description 世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动...

解题报告 之 FZU 1894 志愿者选拔

FZU 1894, 志愿者选拔,数据结构,单调队列,ACM 世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。 参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且...

FZU1894 志愿者选拔

Problem Description 世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。 参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)