题目:排队

题目描述

OIER银行只有一个窗口,进去取钱的人们必须沿直线整齐排队,整条队只可以容得下26个人.而且宽度只能够一个人站立.所以OIER们排得不耐烦走人是很困难的.如果这人是在中间,那么必须前面所有人离开或后面所有人离开,然后走掉一个人,再重新恢复队伍.(当然,如果前面人少,就前面的人退出去；后面人少,就后面的人退出来,如果那个要走的人在中间,就后面的人离开,让别人先走.嘻嘻,看来OIER都很团结).
如我们给从后到前的人标号,为ABCDEF.那么C要走,A和B须从后面退出来,C才能够离开.然后先走的人先进,(注意顺序是反了的).那么变成BADEF.如果是D要走,那么E和F退出去再进来,变为ABCFE.
现在要求您编写程序,打印此过程.

输入格式

第一行为字符串字母(大写),表示人们的队伍顺序.字母不会重复.
第二行是S,表示接下来的S行,每一行有而且只有一个大写字母表示人需要离开的顺序.

输出格式

第一行输出最初的顺序.
接下来有S行,每行输每离开一个人后,队伍的顺序.

 

 

 

题解：

令我不解的是，我的代码只能的60分，此题需再研究。

代码：

#include<iostream>
using namespace std;

char a[27],b[27];int h=0,l,top=1;

void qianmian(int j){
     int i;
     for(i=h;i<j;i++)
     {b[top]=a[i];top++;}
     h++;
     for(i=h;i<=j;i++)
     {a[i]=b[top-1];top--;}
     }

void houmian(int j){
     int i;
     for(i=l;i>j;i--)
     {b[top]=a[i];top++;}
     l--;
     for(i=l;i>=j;i--)
     {a[i]=b[top-1];top--;}
     }

int main()
{
    int s,i,j;
    cin>>a>>s;
    l=strlen(a)-1;
    
    for(j=h;j<=l;j++)
    cout<<a[j];
    cout<<endl;
    if(l==0) return 0;
    for(i=1;i<=s;i++)
    {
     char q;   
     cin>>q;
     j=h;
     while(a[j]!=q)
     j++;
     if(j<=(l-h)/2)
     qianmian(j);
     else houmian(j);
     for(j=h;j<=l;j++)
     cout<<a[j];
     cout<<endl;
                     }
    return 0;
    }