ECNU_1802_HDU_1022 铁路调度

ECNU_1802_HDU_1022 铁路调度

ECNU_1082//火车调度，在每个数后，小于它的数必须以逆序排列。此题的另一解法是用栈模拟。

#include < iostream >
using   namespace  std;
int  main()
{
  int T,n,i,j,temp,cur;
  bool flag;
  int s[10];
  char c;
  scanf("%d",&T);
  while(T--)
  {
     scanf("%d",&n);
     flag = false;
     getchar();
     for(i = 0; i < n; i++)
     {
         c = getchar();
         s[i] = c - '0';
     }
     for(i = 0 ; i < (n-2); i ++)
     {
         cur = s[i];
         for(j = i+1; j < n; j++)
         {
             if(s[j] < s[i])
             {
                if(s[j] < cur)
                    cur = s[j];
                else
                {
                    flag = true;
                    break;
                }
             }
             
         }
         if(flag)
             break;
     }
     if(flag)
         puts("no");
     else
         puts("yes");
  }
}

//HDU_1022,用栈模拟，pop,push 2个操作轮流看是否可以进行，都不行则说明不可行。因为要输出过程。否则可以按Order1中数字出现的次序重新定义Order2中的数字，然后采用ECNU_1082的方法，构成第2种解法。

#include < iostream >
using   namespace  std;
int  main()
{
   int n,i,j,ohead,stail,in_our_cur;
   int o1[10];
   int o2[10];
   int s[10];
   int in_our[20];
   bool flag;
   while(scanf("%d",&n)!=EOF)
   {
      getchar();
      for(i = 0; i < n; i++)
          o1[i] = getchar()-'0';
      getchar();
      for(i = 0; i < n; i++)
          o2[i] = getchar()-'0';
      flag = false;
      ohead = 0;
      stail = -1;
      in_our_cur = 0;
      for(i = 0; i < n; i++)//o2
      {
         if(stail >= 0 && s[stail] == o2[i])
         {
           in_our[in_our_cur++] = 1;//out
           stail--;
           continue;
         }
         while(o1[ohead] != o2[i] && ohead < n)
         {
           s[++stail] = o1[ohead];
           ohead++;
           in_our[in_our_cur++] = 0;//in
         }
         if(ohead == n)
         {
           printf("No.\nFINISH\n");
           flag = true;
           break;
         }
          in_our[in_our_cur++] = 0;//in
          in_our[in_our_cur++] = 1;//out
          ohead++;
         

      }
      if(!flag)
      {
         printf("Yes.\n");
         for(i = 0; i < in_our_cur; i++)
         {
             if(in_our[i] == 0)
                 printf("in\n");
             else
                 printf("out\n");
         }
         printf("FINISH\n");
      }

   }
}