Problem 1894 志愿者选拔
2014-08-04 22:20
169 查看
Accept: 1118 Submit: 3555
Time Limit: 1500 mSec Memory Limit : 32768 KB
Problem Description
世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。
参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。
面试中每个人的人品是主要考查对象之一。(提高人品的方法有扶老奶奶过街,不闯红灯等)
作为主面试官的John想知道当前正在接受面试的同学队伍中人品值最高的是多少。于是他请你帮忙编写一个程序来计算。
Input
输入数据第一行为一整数T,表示有T组输入数据。
每组数据第一行为”START”,表示面试开始
接下来的数据中有三种情况:
输入 含义
1 C NAME RP_VALUE 名字为NAME的人品值为RP_VALUE的同学加入面试队伍。(名字长度不大于5,0 <= RP_VALUE <= 1,000,000,000)
2 G 排在面试队伍最前面的同学面试结束离开考场。
3 Q 主面试官John想知道当前正在接受面试的队伍中人品最高的值是多少。
最后一行为”END”,表示所有的面试结束,面试的同学们可以依次离开了。
所有参加面试的同学总人数不超过1,000,000
Output
对于每个询问Q,输出当前正在接受面试的队伍中人品最高的值,如果当前没有人正在接受面试则输出-1。
Sample Input
2
START
C Tiny 1000000000
C Lina 0
Q
G
Q
END
START
Q
C ccQ 200
C cxw 100
Q
G
Q
C wzc 500
Q
END
Sample Output
1000000000
0
-1
200
100
500
Hint
数据较大建议使用scanf,printf 不推荐使用STL
Source
福州大学第七届程序设计竞赛
Time Limit: 1500 mSec Memory Limit : 32768 KB
Problem Description
世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。
参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。
面试中每个人的人品是主要考查对象之一。(提高人品的方法有扶老奶奶过街,不闯红灯等)
作为主面试官的John想知道当前正在接受面试的同学队伍中人品值最高的是多少。于是他请你帮忙编写一个程序来计算。
Input
输入数据第一行为一整数T,表示有T组输入数据。
每组数据第一行为”START”,表示面试开始
接下来的数据中有三种情况:
输入 含义
1 C NAME RP_VALUE 名字为NAME的人品值为RP_VALUE的同学加入面试队伍。(名字长度不大于5,0 <= RP_VALUE <= 1,000,000,000)
2 G 排在面试队伍最前面的同学面试结束离开考场。
3 Q 主面试官John想知道当前正在接受面试的队伍中人品最高的值是多少。
最后一行为”END”,表示所有的面试结束,面试的同学们可以依次离开了。
所有参加面试的同学总人数不超过1,000,000
Output
对于每个询问Q,输出当前正在接受面试的队伍中人品最高的值,如果当前没有人正在接受面试则输出-1。
Sample Input
2
START
C Tiny 1000000000
C Lina 0
Q
G
Q
END
START
Q
C ccQ 200
C cxw 100
Q
G
Q
C wzc 500
Q
END
Sample Output
1000000000
0
-1
200
100
500
Hint
数据较大建议使用scanf,printf 不推荐使用STL
Source
福州大学第七届程序设计竞赛
单调队列: #include<stdio.h> #include<string.h> #define N 1000005 struct node { int x,p; }q ; int main() { int t,h,f,k,s; char str[100],s1[100]; struct node cur; scanf("%d",&t); while(t--) { scanf("%s",str); h=0;f=-1;k=1;s=0; while(scanf("%s",str),strcmp(str,"END")!=0) { if(str[0]=='C') { scanf("%s%d",s1,&cur.p); cur.x=k++; while(h<=f&&q[f].p<cur.p) f--; q[++f]=cur; } else if(str[0]=='G') { s++; while(h<=f&&q[h].x<=s) h++; } else { if(h>f) printf("-1\n"); else printf("%d\n",q[h].p); } } } return 0; }
相关文章推荐
- fzoj Problem 1894 志愿者选拔 【单调队列】
- Problem 1894 志愿者选拔
- Fuzhou OJ Problem 1894 志愿者选拔
- FOJ 1894 志愿者选拔 单调队列
- FZU 1894 志愿者选拔 - 单调队列
- FZU 1894 志愿者选拔
- FZU 1894 志愿者选拔 单调队列
- FZU 1894 志愿者选拔 单调队列 题解
- 单调队列裸题 fzu 1894 志愿者选拔
- FZU 1894 志愿者选拔 单调队列
- foj Problem 1894 志愿者选拔---单调队列
- fzu 1894 志愿者选拔(单调队列)
- FZU 1894 志愿者选拔
- FZU1894 志愿者选拔 --单调队列
- FZU1894 志愿者选拔
- fzoj 1894 志愿者选拔 (双向队列模板)
- 解题报告 之 FZU 1894 志愿者选拔
- FZU 1894 志愿者选拔(单调队列)
- FZU 1894 志愿者选拔[双端队列/单调队列]
- fzu 1894 志愿者选拔(单调队列)