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

http://blog.csdn.net/swm8023/article/details/6902426此处分类题

hdu1022题copy代码

 

  1. #include<iostream>  

  2. #include<stack>  

  3. #define max 100  

  4. using namespace std;  

  5. int main()  

  6. {  

  7.     stack<char>s;  

  8.     int n,i,j,k,result[max];//n为列车个数, result数组用来表示结果,1表示进栈。0表示出  

  9.     char str1[max],str2[max];//序列1和序列2  

  10.     while(cin>>n>>str1>>str2)  

  11.     {  

  12.         j=0,i=0,k=1;  

  13.         s.push(str1[0]);//为防止栈空,压一个进去  

  14.         result[0]=1;//记录进来了一个。  

  15.         while(i<n&&j<n)  

  16.         {  

  17.             if(s.size()&&s.top()==str2[j])  

  18.             {//如果栈顶元素与序列2当前的元素相等,则弹栈,序列2集团向后移一位。  

  19.                 j++;  

  20.                 s.pop();  

  21.                 result[k++]=0;  

  22.             }  

  23.             else  

  24.             {//否则从序列1中取当前元素压入栈中。  

  25.                 if(i==n)break;  

  26.                 s.push(str1[++i]);  

  27.                 result[k++]=1;  

  28.             }  

  29.         }  

  30.         if(i==n)//如果I==N表示栈顶元素不等于序列2当前元素,且序列1中元素都已经入过栈,判断不能得到序列2一样的答案。  

  31.             cout<<"No."<<endl;  

  32.         else  

  33.         {//输出进出栈方式  

  34.             cout<<"Yes."<<endl;  

  35.             for(i=0; i<k; i++)  

  36.                 if(result[i])  

  37.                     cout<<"in"<<endl;  

  38.                 else  

  39.                     cout<<"out"<<endl;  

  40.         }  

  41.         cout<<"FINISH"<<endl;  

  42.     }  

  43.     return 0;  

  44. }

 

 

 hdu1072http://acm.hdu.edu.cn/showproblem.php?pid=1702

#include <stdio.h>
#include <stack>
#include <queue>
#include <string.h>
using namespace std;
int main()
{
char s[6],op[4];

int t,num,n;

scanf("%d",&t);

while(t--)

{

scanf("%d%s",&n,s);

if(s[2]=='F')

{

queue<int> q;

while(n--)

{


scanf("%s",op);

if(op[0]=='I')

{

scanf("%d",&num);

q.push(num);

}

else

{

if(q.empty())

 

puts("None");

 

else 

{

printf("%d\n",q.front()); 

q.pop();

} 

} 

} 

} 

else

{ 

stack<int> s;

while(n--)

{ 

scanf("%s",op); 

if(op[0]=='I')

{

scanf("%d",&num);

s.push(num);

}

else

{ 

if(s.empty()) 

puts("None");

else

{ 

printf("%d\n",s.top());

s.pop();

}

}

} 

}

 

}

 

}

 
View Code