关闭

hdu 1022

377人阅读 评论(0) 收藏 举报
分类:

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

#include<iostream>
#include<cstring>
#include<stack>
using namespace std;
int main(){
  int n,i,j,k;
  bool io[20];
  char str[20];
  char str_1[20];
  while(cin>>n>>str>>str_1){
         stack<char>train;
         i=0;j=0;k=0;
         while(i<n){
         if(train.empty()||train.top()!=str_1[i]&&j<n){
              train.push(str[j++]);
              io[k++]=1;
         }
         else if(train.top()==str_1[i]){
            train.pop();
            io[k++]=0;
            i++;
         }
         else break;
         }
         if(train.empty()){
            cout<<"Yes."<<endl;
            for(i=0;i<k;i++)
                if(io[i])
                   cout<<"in"<<endl;
                else
                   cout<<"out"<<endl;
         }
         else
            cout<<"No."<<endl;
            cout<<"FINISH"<<endl;
            
  }
  return 0;
}


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

PAT乙级 1022 D进制的A+B

题目地址:https://www.patest.cn/contests/pat-b-practise/1022题目描述:输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数。输入格式:输入在一行中依次给出3个整数A、B和D。输出格式:输...
  • xsj_blog
  • xsj_blog
  • 2016-07-21 23:31
  • 919

HDU 1022 栈的问题

2014-09-27 21:47 5人阅读 评论(0) 收藏 举报 Train Problem I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (...
  • Acker_zju
  • Acker_zju
  • 2014-10-29 15:16
  • 113

hdu 1022 火车 栈 问题

#include int main() { char in[1000],out[1000],stack[20],ans[1000]; int n,l,falie,i,j,k,s; while(scanf("%d",&n)!=-1) { scanf("...
  • Heu_Ice_Fire
  • Heu_Ice_Fire
  • 2013-09-17 22:20
  • 568

HDU 1022 栈 栈的模拟

Train Problem I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19557...
  • u012605629
  • u012605629
  • 2014-06-25 19:15
  • 417

HDU 1022 火车站(模拟栈)

Train Problem I Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32006&#...
  • qq_33406883
  • qq_33406883
  • 2016-08-16 20:12
  • 121

hdu 1022 简单的栈应用

本题链接:点击打开链接 Train Problem I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 35670 Accepte...
  • LD_1090815922
  • LD_1090815922
  • 2017-04-17 19:54
  • 551

hdu 1022——STL中栈的应用

#include #include #include #define maxn 100 using namespace std; stack s; char in[maxn],out[maxn],tmp; bool flag[maxn],cur;//flag[]用来表示当前的出入情况,cur...
  • z690933166
  • z690933166
  • 2013-01-12 13:27
  • 295

IOS学习之——NSURLConnection请求网络资源

IOS项目中,必不可少的,需要访问HTTP请求,由于IOS9有了新的安全机制,导致项目不能直接访问HTTP请求,在此需要在info.plist项目描述信息中做如下操作: 在Info.plist中添加NSAppTransportSecurity类型Dictionary。 在NSAppT...
  • xuxiaoxie
  • xuxiaoxie
  • 2016-04-21 12:52
  • 593

COJ 1022: 菜鸟和大牛(简单的动态规划,递推)

1022: 菜鸟和大牛 Time Limit: 1 Sec  Memory Limit: 128 MB
  • Hot_Summer_Days
  • Hot_Summer_Days
  • 2014-07-14 23:23
  • 630

HDU 1022(栈模拟;暴力搜索)

题意:根据火车的进队序列,问知否会出现给定的出队序列。 输入:火车数  进队序列  出队序列。   用栈模拟: #include #include #include using namespace std; char a[12], b[12]; bool inq...
  • u013220054
  • u013220054
  • 2014-01-11 15:18
  • 467
    个人资料
    • 访问:405935次
    • 积分:7817
    • 等级:
    • 排名:第3145名
    • 原创:391篇
    • 转载:20篇
    • 译文:0篇
    • 评论:67条
    博客专栏