当前位置: 首页 > 工具软件 > Hotelier > 使用案例 >

codefroces Div2 A - Hotelier(签到题)

解鸿运
2023-12-01

codefroces Div2 A - Hotelier(签到题)

题目

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;
 } 
 类似资料: