专栏首页wymTrain Problem I HDU 1022

Train Problem I HDU 1022

队列入门

#include <iostream>

#include <queue> #include <cstring> #include <string> using namespace std; int book[200],in[200],out[200]; string ans[200]; int main() { int n,t; int flag=1; deque<int> q; while(cin>>n) {   t=0;  flag=1; memset(book,0,sizeof(book));  while(!q.empty())q.pop_back(); getchar(); for(int i=1;i<=n;i++) { char ch;  scanf("%c",&ch); in[i]=ch-'0'; } getchar(); for(int i=1;i<=n;i++) { char ch;  scanf("%c",&ch); out[i]=ch-'0'; } //for(int i=1;i<=n;i++)   //cout<<in[i]<<" "<<out[i]<<endl; for(int i=1;i<=n;i++)    { if(book[out[i]]&&q.back()==out[i]) {  q.pop_back();  ans[t++]="out";  continue; }else if(book[out[i]]) {      printf("No.\nFINISH\n");      flag=0;   break;        }        int j;       while(!book[out[i]])            {  for( j=1;j<=n;j++)                if(!book[in[j]])                    break; book[in[j]]=1; q.push_back(in[j]); ans[t++]="in"; } ans[t++]="out"; q.pop_back(); }   if(flag)  { printf("Yes.\n"); for(int i=0;i<t;i++)                    cout<<ans[i]<<"\n";                    printf("FINISH\n"); }  } return 0; }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 2019牛客暑期多校训练营(第六场)J Upgrading Technology 后缀和

    题意:有i个技能,每次升级都有花费cij,然后所有技能都达到j级送dj块钱,问你最多能赚多少

    用户2965768
  • C Retina

    用户2965768
  • HDU 6514 Monitor 二维前缀和

    用户2965768
  • 大话音频变声原理 附简单示例代码

    在当今的主流采集卡上,采样频率一般共分为22.05KHz、44.1KHz、48KHz三个等级,

    cpuimage
  • 算法提高 金陵十三钗

    金陵十三钗   本题难度:难   本题占分比例:5% 问题描述   在电影《金陵十三钗》中有十二个秦淮河的女人要自我牺牲代替十二个女学生去赴日本...

    AI那点小事
  • HLS Lesson15-for循环优化:其他方法

    例1: void for_merge(data_t a[N],data_t b[N],data_t c[N],data_t d[N]) { data_t x_a...

    anytao
  • 房上的猫:数组插入算法等难点专开

    一:查找算法 public class Aini { public static void main(String[] args) { ...

    房上的猫
  • OSINT系列Part1: 查找域名背后的真实IP

    我们在渗透测试中长做的第一步就是找到目标的真实IP,随着网络环境、软件体系架构的越来越复杂,找到真实的主机IP也越来越变得复杂困难。CDN 负载均衡器都可以混淆...

    半月弧
  • 洛谷P2851 [USACO06DEC]最少的硬币The Fewest Coins(完全背包+多重背包)

    题目描述 Farmer John has gone to town to buy some farm supplies. Being a very effici...

    attack
  • LintCode整数排序题目分析解答选择排序插入排序小结

    Given an integer array, sort it in ascending order. Use selection sort, bubble s...

    desperate633

扫码关注云+社区

领取腾讯云代金券