http://codeforces.com/contest/1200/my
有0 ~ 9十个酒店,只有左右两个入口。现在给一串字符串,L表示从左入口进酒店,找到空房间就进去,R表示从右入口进。数字0 ~ 9表示改房间的客人出来了
模拟一遍题意就能过。
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
#define ll long long
int room[10];
int main()
{
memset(room,0,sizeof(room));
int n;
scanf("%d",&n);
getchar();
char ch;
for(int i=0;i<n;i++)
{
scanf("%c",&ch);
if(ch == 'L')
{
for(int i=0;i<10;i++)
{
if(room[i]==0)
{
room[i]++;break;
}
}
}
else if(ch == 'R')
{
for(int i=9;i>=0;i--)
{
if(room[i]==0)
{
room[i]++;break;
}
}
}
else
{
room[ch-'0'] = 0;
}
}
for(int i=0;i<10;i++)
{
printf("%d",room[i]);
}
puts("");
return 0;
}