3429：【2024年5月】4级算法等考第1题 正确的出栈序列

## Description 佳佳和其他6名同学在计算机教室学习栈的知识，佳佳编写了一个栈的测试工具，可以判断一个序列是否是一个入栈序列对应的出栈序列。她把一个整数序列发给了其他同学。这些同学运行各自编写的栈模拟程序，将给定的序列按顺序入 栈，并按任意顺序出栈，再把自己得到的一个出栈序列发给佳佳，让佳佳判断出栈序列正确的是哪些同学。 给定一组整数入栈序列和6个同学的出栈序列，判断哪些同学的出栈序列是正确的。 例如，入栈序列为：1 5 2 4 3。1~6号同学给出的出栈序列分别为： 5 1 4 2 3 1 3 2 5 4 1 5 2 4 3 4 1 3 5 2 1 2 3 4 5 4 2 5 3 1 其中，1、3、5、6号同学的出栈序列是正确的。2、4号同学的出栈序列是错误的。所以最后输出1 3 5 6。 ## Input Format 共8行，第一行包含1个正整数n，表示整数入栈序列的长度。 第二行包含n个互不相同的正整数，表示入栈序列。 接下来的6行，每行包含n个互不相同的正整数，依次表示1~6号同学给出的出栈序列。 相邻两个整数之间以一个空格隔开。 题目数据保证至少有一个同学的出栈序列是正确的。 数据范围 测试点1~4：1≤n≤1000。 测试点5~10：1≤n≤100000。 ## Output Format 仅一行，包含若干个正整数，表示出栈序列正确的学生序号，输出的序号从小到大排列。相邻两个整数之间以一个空格隔开。 ```input1 5 1 5 2 4 3 5 1 4 2 3 1 3 2 5 4 1 5 2 4 3 4 1 3 5 2 1 2 3 4 5 4 2 5 3 1 ``` ```output1 1 3 5 6 ```