3403: [Usaco2009 Open]Cow Line 直线上的牛
2015-02-22 20:36
197 查看
3403: [Usaco2009 Open]Cow Line 直线上的牛
Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 71 Solved: 62
[Submit][Status]
Description
题目描述约翰的N只奶牛(编为1到N号)正在直线上排队.直线上开始的时候一只牛也没有.接下来发生了S(1≤S≤100000)次事件,一次事件可能是以下四种情况之一:
.一只奶牛加入队伍的左边(输入“AL”).
.一只奶牛加入队伍的右边(输入“AR”).
·K只队伍左边奶牛离开(输入“DLK”).
·K只队伍右边奶牛离开(输入“DRK”).
请求出最后的队伍是什么样.
数据保证离开的奶牛不会超过队伍里的奶牛数,最后的队伍不空
Input
第1行输入S,之后S行每行描述一次事件,格式如题目描述所示Output
由左到右输出队伍最后的情况.Sample Input
10A L
A L
A R
A L
D R 2
A R
A R
D L 1
A L
A R
Sample Output
72
5
6
8
HINT
Source
Silver题解:么么哒直接上数组和左右指针A之。。。(HansBug:论蒟蒻的刷水之路^_^)
var i,j,k,l,m,n,f,r:longint; a:array[0..500000] of longint; function getpx:longint; var c1:char;i,j,k,l:longint; begin i:=0;j:=0; repeat read(c1); if i=0 then begin if c1='A' then i:=1 else if c1='D' then i:=2 end else begin if c1='L' then j:=1 else if c1='R' then j:=2; end; until j>0; exit((i-1)*2+j); end; begin readln(n);m:=0;f:=200000;r:=199999; for i:=1 to n do begin case getpx of 1:begin inc(m);dec(f);a[f]:=m; end; 2:begin inc(m);inc(r);a[r]:=m; end; 3:begin read(j);inc(f,j); end; 4:begin read(j);dec(r,j); end; end; readln; end; for i:=f to r do writeln(a[i]); readln; end.
相关文章推荐
- bzoj 3403: [Usaco2009 Open]Cow Line 直线上的牛
- bzoj 3403: [Usaco2009 Open]Cow Line 直线上的牛 暴力
- BZOJ 3403: [Usaco2009 Open]Cow Line 直线上的牛( deque )
- BZOJ 3403: [Usaco2009 Open]Cow Line 直线上的牛(模拟)
- 3403: [Usaco2009 Open]Cow Line 直线上的牛
- bzoj3403[Usaco2009 Open]Cow Line 直线上的牛
- bzoj3403[Usaco2009 Open]Cow Line 直线上的牛
- 【BZOJ】3403: [Usaco2009 Open]Cow Line 直线上的牛(模拟)
- BZOJ3403: [Usaco2009 Open]Cow Line 直线上的牛
- bzoj3403: [Usaco2009 Open]Cow Line 直线上的牛
- bzoj3403 [Usaco2009 Open]Cow Line 直线上的牛
- 【BZOJ】1572: [Usaco2009 Open]工作安排Job
- bzoj 3382: [Usaco2004 Open]Cave Cows 3 洞穴里的牛之三(切比雪夫距离)
- 3380: [Usaco2004 Open]Cave Cows 1 洞穴里的牛之一
- Ski Lessons, 2009 Open,usaco
- bzoj 1572: [Usaco2009 Open]工作安排Job【贪心+堆】
- [BZOJ1572][Usaco2009 Open]工作安排Job(贪心+堆)
- bzoj 1571 [Usaco2009 Open]滑雪课Ski
- 3402: [Usaco2009 Open]Hide and Seek 捉迷藏 最短路
- BZOJ—— 3402: [Usaco2009 Open]Hide and Seek 捉迷藏