码迷,mamicode.com
首页 > 其他好文 > 详细

HDU-1022-Train Problem I

时间:2014-10-06 00:35:09      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:http   io   ar   for   c   代码   amp   r   ef   

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=1022

模拟栈:

代码

#include<stdio.h>

int main(void)
{
int n,i,j,k,t,r[23],stack[13];
char si[13],so[13];
while(scanf("%d",&n)==1)
{
getchar();
scanf("%s%s",si,so);
r[0]=1; stack[1]=si[0];
j=1; k=1; t=1;
for(i=0;i<n;i++)
{
while(t<n)
{
if(j>0&&stack[j]==so[i])
{
j--;
r[k++]=2;
break;
}
stack[++j]=si[t++];
r[k++]=1;
}
if(stack[j]==so[i])
{
j--;
r[k++]=2;
}
}
n=n*2;
if(k<n)
printf("No.\n");
else
{
printf("Yes.\n");
for(i=0;i<k;i++)
{
switch(r[i])
{
case 1:printf("in\n"); break;
case 2:printf("out\n"); break;
}
}
}
printf("FINISH\n");
}
return 0;
}

HDU-1022-Train Problem I

标签:http   io   ar   for   c   代码   amp   r   ef   

原文地址:http://www.cnblogs.com/liudehao/p/4007484.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!