题目大乱炖（3）

火车编组

题目描述

货运火车要在编组站根据挂靠车厢到达目的地重新分组。如果一列火车有4节车厢，经过编组后，车厢的编组顺序为3 2 4 1，你知道编组站是怎么编组的吗？小明到编组站参观后发现编组站的铁路有很多岔道，火车在岔道上来来回回的开动，最后列车编组就完成了。小明想到学习过的栈操作，发现火车编组的过程就是由若干进栈、出栈操作构成的。于是，小明编了一个程序，只要知道最后的编组要求，就能将编组方案输出

输入描述

第一行一个正整数n，n<=100
第二行n个小于或等于n的正整数，表示有n节车厢，编号为1，2，3，……，n,编组时按照编号进栈，第二行数据表示列车经过编组后的车厢编号顺序。

输出描述

一行一个由大写字母A和B构成的字符串，A表示进栈，B表示出栈。表示编组时进栈出栈的操作序列

样例

输入

4
3 2 4 1

输出

AAABBABB

AC:

#include<iostream>
#include<string>  
#include<stack>
using namespace std;
int main(){
	 int n,cnt=1,a[10000],top=-1;
	 cin>>n;
	 for(int i=1;i<=n;i++){
	     int x;
	     cin>>x;
	     while(cnt<=x){
	         a[++top]=cnt;
	         cout<<"A";
	         cnt++;
	     }
	     if(x==a[top]){
	         top--;
	         cout<<"B";
	     }
	 }
		return 0;
}

银行业务队列 

题目描述

一天，小明来银行办业务。这个银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍——即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。

输入描述

输入包含多组测试数据，每组输入为一行正整数，其中第1个数字N(<=1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。

输出描述

对于每组输入，按业务处理完成的顺序输出顾客的编号。数字间以空格分隔，但最后一个编号后不能有多余的空格。

样例

输入

8 2 1 3 9 4 11 13 15
1 6

输出

1 3 2 9 11 4 13 15
6

AC:

#include<iostream>
#include<string>  
#include<stack>
int at,bt,aw,bw;
using namespace std;
int main(){
	 int a[100000];
	 int b[100000];
	 int x;
	 int n;
	 while(cin>>n){
	 	for(int i=1;i<=n;i++){
	 		cin>>x;
	 		 if(x%2!=0){
	 		 	a[aw++]=x;
			  }
			  else if(x%2==0){
			  	b[bw++]=x;
			  }
		 }
		 while(at<aw||bt<bw){
		 	if(at<aw){
		 	  cout<<a[at]<<" ";
		 	  at++;
			 }
			 if(at<aw){
		 	  cout<<a[at]<<" ";
		 	at++;
			 }
			 if(bt<bw){
		 	  cout<<b[bt]<<" ";
		 	bt++;
			 }
		 }
		 cout<<endl;
	 }
		return 0;
}

小可的消消乐

题目描述

小可很喜欢玩消消乐，所以想自己做一个消消乐的小程序，小可想用26个小写英文字母来代表不同的方块，相同的两个方块会被消除，也可以连消，比如“abccbd”会消除成“ad”。但是三个相同的方块只会消除两个，比如“ccc”会消除成“c”。请帮小可完成这个小程序。

输入描述

输入一行，一个字符串，表示初始状态方块的排列。串的长度不超过200000

输出描述

输出一行一个字符串，表示所有可以进行的消除都结束了以后剩余方块的排列，如果最后一个方块也没剩下，就输出空串。

样例

输入

abddbeeb

输出

ab

AC:

#include<iostream>
#include<string>  
#include<stack>
using namespace std;
int main(){
	string s;
	char b[280000];
	cin>>s;
	int len=s.size();
	int top=0;
	for(int i=0;i<=len-1;i++){
		if(s[i]!=b[top-1]){
			b[top++]=s[i];
		}
		else{
			top--;
		}
	}
	for(int i=0;i<=top-1;i++){
		cout<<b[i];
	}
		return 0;
}

车厢调度

题目描述

有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一旦进入车站C，它就不能再回到A方向的铁轨上了，并且一旦当它进入B方向的铁轨，它就不能再回到车站C。

输入描述

输入有多组数据，每组数据的第一行为一个整数n，其中n<=1000，表示有n节车厢，第二行为n个数字，表示指定的车厢顺序。

输出描述

如果可以得到指定的车厢顺序，则输出一个字符串”YES”，否则输出”NO”（注意要大写，不包含引号）。

样例

输入

5
5 4 3 2 1

输出

YES

AC:

#include<iostream>
#include<string>  
using namespace std;
int main(){
   int p=1,x,n,top=-1,a[1005];
   cin>>n;
   for(int i=1;i<=n;i++){
   	cin>>x;
   	while(p<=x){
   		a[++top]=p;
   		p++;
	   }
	   if(a[top]==x){
	   	a[top--];
	   }
	   else{
	   	cout<<"NO";
	   	return 0;
	   }
   }
   cout<<"YES";
		return 0;
}