p.s.个人自用
p.ss.和2E过于相似了
题目描述
货运火车要在编组站根据挂靠车厢到达目的地重新分组。如果一列火车有4节车厢,经过编组后,车厢的编组顺序为3,2,4,1;您知道编组站是怎么编组的吗?小明到编组站参观后发现编组站的铁路有很多岔道,火车在岔道上来来回回地开动,最后列车编组就完成了。小明想到学习过的栈操作,发现火车编组的过程就是由若干进栈,出栈操作构成的。于是小明编了一个程序,只要知道最后的编组要求,就能将编组方案输出。
输入
第1行1个正整数n,n<=100
第2行n个小于或等于n的正整数,表示有n节车厢,编号为1,2,3,……,n;编组时按照编号进栈,第2行表示列车经过编组后的车厢编号顺序;
输出
一行一个由大写字母A和B构成的字符串,A表示进栈,B表示出栈。表示编组时进栈出栈的操作序列;
样例输入 Copy
【输入样例1】 4 3 2 4 1 【输入样例2】 10 1 3 5 6 4 8 7 10 9 2
样例输出 Copy
【输出样例1】 AAABBABB 【输出样例2】 ABAABAABABBAABBAABBB
答案
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int a[2000] = { 0 };
typedef struct sstack {
int data;
struct sstack* next;
}mystack;
mystack* init()//初始化
{
mystack* top = (mystack*)malloc(sizeof(mystack));
if (top != NULL)
top->next = NULL;
return top;
}
void ppush(mystack* top, int k)//入栈
{
mystack* s = (mystack*)malloc(sizeof(mystack));
if (s != NULL)
{
s->next = top->next;
s->data = k;
top->next = s;
}
}
void ppop(mystack* top)//出栈
{
if (top->next != NULL)//判空
{
mystack* s = top->next;
top->next = s->next;
free(s);
s = NULL;
}
}
int main()
{
int n;
scanf("%d", &n);
for (int i = 1; i <= n; i++)
scanf("%d", &a[i]);
mystack* top = init();
int k = 1;//当前入栈数
for (int i = 1; i <= n; i++)
{
while (a[i] >= k)//连续入栈
{
ppush(top, k++);
printf("A");
}
if (a[i] == top->next->data)//判断
{
ppop(top);
printf("B");
}
}
printf("\n");
return 0;
}