1.乔治斯·塞塔里迪斯的履历

2.求第十二届全国青少年奥林匹克信息学联赛(普及组PASCAL语言)复赛试题

3.NOIP2008复赛

乔治斯·塞塔里迪斯的履历

赛季 转会(欧元) 俱乐部 联赛 出场 进球 1998-1999PAS Ioannina 希腊乙级联赛 6 0 1999-2000PAS Ioannina 希腊乙级联赛 22 3 2000-2001PAS Ioannina 希腊甲级联赛 10 2 2000-2001 未知 帕纳辛奈科斯 希腊甲级联赛 12 0 2001-2002帕纳辛奈科斯 希腊甲级联赛 19 0 2002-2003帕纳辛奈科斯 希腊甲级联赛 25 0 2003-2004帕纳辛奈科斯 希腊甲级联赛 21 0 2004-2005 300万 波尔图 葡超 23 0 2005 1000万 莫斯科迪纳摩 俄超 9 0 2006莫斯科迪纳摩 俄超 1 0 2006-2007 600万 马德里竞技 西甲 30 0 2007-2008马德里竞技 西甲 14 0 2008-2009马德里竞技 西甲 14 0 2009-2010 自由 帕纳辛奈科斯 希腊甲级联赛 - -

求第十二届全国青少年奥林匹克信息学联赛(普及组PASCAL语言)复赛试题

第十二届全国青少年信息学奥林匹克

联赛复赛试题

（NOIP2006普及组）

竞赛时间：2006年11月18日 下午1:30-4:30

试题名称

random

Happy

count

sequence

目录

random

Happy

count

sequence

输入文件名

random.in

happy.in

count.in

sequence.in

输出文件名

random.out

happy.out

count.out

sequence.out

试题类型

非交互式程序题

非交互式程序题

非交互式程序题

非交互式程序题

附加文件

无

无

无

无

时限

1秒

1秒

1秒

1秒

关于竞赛中不同语言使用限制的说明

一．关于使用Pascal语言与编译结果的说明

1．对于Pascal语言的程序，当使用IDE和fpc编译结果不一致时，以fpc的编译结果为准。

2．允许使用数学库(uses math子句)，以及ansistring。但不允许使用编译开关（最后测试时pascal的范围检查开关默认关闭：{$R-,Q-,S-}），也不支持与优化相关的选项。

二．关于C++语言中模板使用的限制说明

1．允许使用的部分：

标准容器中的布尔集合，迭代器，串，流。

相关的头文件：

2．禁止使用的部分：

序列：vector，list，deque

序列适配器：stack, queue, priority_queue

关联容器：map, multimap, set, multiset

拟容器：valarray

散列容器：hash_map, hash_set, hash_multimap, hash_multiset

所有的标准库算法

相关头文件：

1.明明的随机数

（random.pas/c/cpp）

问题描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

输入文件

输入文件random.in 有2行，第1行为1个正整数，表示所生成的随机数的个数：

N

第2行有N个用空格隔开的正整数，为所产生的随机数。

输出文件

输出文件random.out 也是2行，第1行为1个正整数M，表示不相同的随机数的个数。第2行为M个用空格隔开的正整数，为从小到大排好序的不相同的随机数。

输入样例

10

20 40 32 67 40 20 89 300 400 15

输出样例

8

15 20 32 40 67 89 300 400

2.开心的金明

(happy.pas/c/cpp)

问题描述

金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品的价格（都是整数元）。他希望在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。

设第j件物品的价格为v[j]，重要度为w[j]，共选中了k件物品，编号依次为j1，j2，……，jk，则所求的总和为：

v[j1]*w[j1]+v[j2]*w[j2]+ …+v[jk]*w[jk]。（其中*为乘号）

请你帮助金明设计一个满足要求的购物单。

输入文件

输入文件happy.in 的第1行，为两个正整数，用一个空格隔开：

N m

（其中N（<30000）表示总钱数，m（<25）为希望购买物品的个数。）

从第2行到第m+1行，第j行给出了编号为j-1的物品的基本数据，每行有2个非负整数

v p

（其中v表示该物品的价格(v<=10000)，p表示该物品的重要度(1~5)）

输出文件

输出文件happy.out只有一个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值（<100000000）。

输入样例

1000 5

800 2

400 5

300 5

400 3

200 2

输出样例

3900

3.Jam的计数法

（count.pas/c/cpp）

问题描述

Jam是个喜欢标新立异的科学怪人。他不使用阿拉伯数字计数，而是使用小写英文字母计数，他觉得这样做，会使世界更加丰富多彩。在他的计数法中，每个数字的位数都是相同的（使用相同个数的字母），英文字母按原先的顺序，排在前面的字母小于排在它后面的字母。我们把这样的“数字”称为Jam数字。在Jam数字中，每个字母互不相同，而且从左到右是严格递增的。每次，Jam还指定使用字母的范围，例如，从2到10，表示只能使用{b,c,d,e,f,g,h,i,j}这些字母。如果再规定位数为5，那么，紧接在Jam数字“bdfij”之后的数字应该是“bdghi”。（如果我们用U、V依次表示Jam数字“bdfij”与“bdghi”，则U，且不存在Jam数字P，使U）。你的任务是：对于从文件读入的一个Jam数字，按顺序输出紧接在后面的5个Jam数字，如果后面没有那么多Jam数字，那么有几个就输出几个。

输入文件

输入文件counting.in 有2行，第1行为3个正整数，用一个空格隔开：

s t w

（其中s为所使用的最小的字母的序号，t为所使用的最大的字母的序号。w为数字的位数，这3个数满足：1≤s≤26, 2≤w≤t-s ）

第2行为具有w个小写字母的字符串，为一个符合要求的Jam数字。

所给的数据都是正确的，不必验证。

输出文件

输出文件counting.out 最多为5行，为紧接在输入的Jam数字后面的5个Jam数字，如果后面没有那么多Jam数字，那么有几个就输出几个。每行只输出一个Jam数字，是由w个小写字母组成的字符串，不要有多余的空格。

输入样例

2 10 5

bdfij

输出样例

bdghi

bdghj

bdgij

bdhij

befgh

4.数列

（sequence.pas/c/cpp）

问题描述

给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：

1，3，4，9，10，12，13，…

（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）

请你求出这个序列的第N项的值（用10进制数表示）。

例如，对于k=3，N=100，正确答案应该是981。

输入文件

输入文件sequence.in 只有1行，为2个正整数，用一个空格隔开：

k N

（k、N的含义与上述的问题描述一致，且3≤k≤15，10≤N≤1000）。

输出文件

输出文件sequence.out 为计算结果，是一个正整数（在所有的测试数据中，结果均不超过2.1*109）。（整数前不要有空格和其他符号）。

输入样例

3 100

输出样例

981

NOIP2008复赛

要提高还是普及?

普及的

全国信息学奥林匹克联赛（NOIP2008）复赛

普及组

一.题目概览

中文题目名称 ISBN号码 排座椅 传球游戏 立体图

英文题目名称 isbn seat ball drawing

可执行文件名 isbn seat ball drawing

输入文件名 isbn.in seat.in ball.in drawing.in

输出文件名 isbn.out seat.out ball.out drawing.out

每个测试点时限 1秒 1秒 1秒 1秒

测试点数目 10 10 10 10

每个测试点分值 10 10 10 10

比较方式 全文比较 全文比较 全文比较 全文比较

题目类型 传统 传统 传统 传统

二.提交源程序文件名

对于pascal语言 isbn.pas seat.pas ball.pas drawing.pas

对于C语言 isbn.c seat.c ball.c drawing.c

对于C++语言 isbn.cpp seat.cpp ball.cpp drawing.cpp

三.编译命令（不包含任何优化开关）

对于pascal语言 fpc isbn.pas fpc seat.pas fpc ball.pas fpc drawing.pas

对于C语言 gcc –o isbn

isbn.c gcc –o seat

seat.c gcc –o ball

ball.c gcc –o drawing

drawing.c

对于C++语言 g++ –o isbn

isbn.cpp g++ –o seat

seat.cpp g++ –o ball

ball.cpp g++ –o

drawing

drawing.cpp

四.运行内存限制

运行内存上限 50M 50M 50M 50M

注意事项：

1、文件名（程序名和输入输出文件名）必须使用小写。

2、C/C++中函数main（）的返回值类型必须是int，程序正常结束时的返回值必须是0。

3、全国统一评测时采用的机器配置为：CPU 1.9GHz， 内存512M， 上述时限以此配置为准。

各省在自测时可根据具体配置调整时限。

1.ISBN号码

（isbn.pas/c/cpp）

问题描述

每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。

识别码的计算方法如下：

首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，…，9，再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。

你的任务是编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN号码。

输入

输入文件isbn.in只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。

输出

输出文件isbn.out共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。

输入输出样例1

isbn.in isbn.out

0-670-82162-4 Right

输入输出样例2

isbn.in isbn.out

0-670-82162-0 0-670-82162-4

2.排座椅

（seat.pas/c/cpp）

问题描述

上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列

的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：她打算重新摆放桌椅，改变同学们桌椅间通道的位置，因为如果一条通道隔开了两个会交头接耳的同学，那么他们就不会交头接耳了。

请你帮忙给小雪编写一个程序，给出最好的通道划分方案。在该方案下，上课时交头接耳的学生对数最少。

输入

输入文件seat.in的第一行，有5各用空格隔开的整数，分别是M，N，K，L，D（2<=N，M<=1000，0<=K<M，0<=L<N，D<=2000）。

接下来D行，每行有4个用空格隔开的整数，第i行的4个整数Xi，Yi，Pi，Qi，表示坐在位置(Xi,Yi)与(Pi,Qi)的两个同学会交头接耳（输入保证他们前后相邻或者左右相邻）。

输入数据保证最优方案的唯一性。

输出

输出文件seat.out共两行。

第一行包含K个整数，a1a2……aK，表示第a1行和a1+1行之间、第a2行和第a2+1行之间、…、第aK行和第aK+1行之间要开辟通道，其中ai< ai+1，每两个整数之间用空格隔开（行尾没有空格）。

第二行包含L个整数，b1b2……bk，表示第b1列和b1+1列之间、第b2列和第b2+1列之间、…、第bL列和第bL+1列之间要开辟通道，其中bi< bi+1，每两个整数之间用空格隔开（行尾没有空格）。

输入输出样例

seat.in seat.out

4 5 1 2 3

4 2 4 3

2 3 3 3

2 5 2 4 2

2 4

输入输出样例解释

* *

※

※ + +

1 2 3 4 5

上图中用符号*、※、+ 标出了3对会交头接耳的学生的位置，图中3条粗线的位置表示通道，图示的通道划分方案是唯一的最佳方案。

3.传球游戏

（ball.pas/c/cpp）

问题描述

上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。

游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个节目。

聪明的小蛮提出一个有趣的问题：有多少种不同的传球方法可以使得从小蛮手里开始传的球，传了m次以后，又回到小蛮手里。两种传球的方法被视作不同的方法，当且仅当这两种方法中，接到球的同学按接球顺序组成的序列是不同的。比如有3个同学1号、2号、3号，并假设小蛮为1号，球传了3次回到小蛮手里的方式有1->2->3->1和1->3->2->1，共2种。

输入

输入文件ball.in共一行，有两个用空格隔开的整数n，m（3<=n<=30，1<=m<=30）。

输出

输出文件ball.out共一行，有一个整数，表示符合题意的方法数。

输入输出样例

ball.in ball.out

3 3 2

限制

40%的数据满足：3<=n<=30，1<=m<=20

100%的数据满足：3<=n<=30，1<=m<=30

4.立体图

（drawing.pas/c/cpp）

问题描述

小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。

小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的吉姆（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：

+---+

/ /| 高

+---+ |

| | +

| |/ 宽

+---+

长

每个顶点用1个加号’+’表示，长用3个”-“表示，宽用1个”/”表示，高用两个”|”表示。字符’+’ ‘-‘’/’ ‘|’的ASCII码分别为43，45，47，124。字符’.’（ASCII码46）需要作为背景输出，即立体图里的空白部分需要用’.’代替。立体图的画法如下面的规则：

若两块积木左右相邻，图示为：

..+---+---+

./ / /|

+---+---+ |

| | | +

| | |/.

+---+---+..

若两块积木上下相邻，图示为：

..+---+

./ /|

+---+ |

| | +

| |/|

+---+ |

| | +

| |/.

+---+..

若两块积木前后相邻，图示为：

….+---+

…/ /|

..+---+ |

./ /| +

+---+ |/.

| | +..

| |/…

+---+….

立体图中，定义位于第(m,1)的格子（即第m行第1列的格子）上面自底向上的第一块积木（即最下面的一块积木）的左下角顶点为整张图最左下角的点。

输入

输入文件drawing.in第一行有用空格隔开的两个整数m和n，表示有m*n个格子（1<=m，n<=50）。

接下来的m行，是一个m*n的矩阵，每行有n个用空格隔开的整数，其中第i行第j列上的整数表示第i行第j列的格子上摞有多少个积木（1<=每个格子上的积木数<=100）。

输出

输出文件drawing.out中包含题目要求的立体图，是一个K行L列的字符矩阵，其中K和L表示最少需要K行L列才能按规定输出立体图。

输入输出样例

drawing.in drawing.out

3 4

2 2 1 2

2 2 1 1

3 2 1 2 ......+---+---+...+---+

..+---+ / /|../ /|

./ /|-+---+ |.+---+ |

+---+ |/ /| +-| | +

| | +---+ |/+---+ |/|

| |/ /| +/ /|-+ |

+---+---+ |/+---+ |/| +

| | | +-| | + |/.

| | |/ | |/| +..

+---+---+---+---+ |/...

| | | | | +....

| | | | |/.....

+---+---+---+---+......

提高的

全国信息学奥林匹克联赛（NOIP2008）复赛

提高组

一、题目概览

中文题目名称 笨小猴 火柴棒等式 传纸条 双栈排序

英文题目名称 word matches message twostack

可执行文件名 word matches message twostack

输入文件名 word,in matches.in message.in twostack.in

输出文件名 word.out matches.out message.out twostack.out

每个测试点时限 1秒 1秒 1秒 1秒

测试点数目 10 10 10 10

每个测试点分值 10 10 10 10

比较方式 全文比较 全文比较 全文比较 全文比较

题目类型 传统 传统 传统 传统

二、提交源程序文件名

对于Pascal语言 word.pas matches.pas message.pas twostack.pas

对于C语言 word.c matches.c message.c twostack.c

对于C++语言 word.cpp matches.cpp message.cpp twostack.cpp

三、编译命令（不包含任何优化开关）

对于Pascal语言 fpc word.pas fpc matches.pas fpc message.pas fpc twostack.pas

对于C语言 gcc –o word word.c gcc –o matches matches.c gcc –o message message.c gcc –o twostack twostack.c

对于C++语言 g++ -o word word.cpp g++-o matches matches.cpp g++ -o message message.cpp g++ -o twostack twostack.cpp

四、运行内存限制

运行内存上限 50M 50M 50M 50M

注意事项：

1. 文件名（程序名和输入输出文件名）必须使用大写。

2. C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。

3. 全国统一评测时采用的机器配置为：CPU 1.9GHz，内存512M，上述时限以此配置为准。各省在自测时可根据具体配置调整时限。

1. 笨小猴

(wird.pas/c/cpp)

问题描述

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！

这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出现次数，minn是单词中出现次数最少的字母的出现次数，如果maxn-minn是一个质数，那么笨小猴就认为这是个Lucky Word，这样的单词很可能就是正确的答案。

输入

输入文件word.in只有一行，是一个单词，其中只可能出现小写字母，并且长度小于100。

输出

输出文件word.out共两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出“Lucky Word”，否则输出“No Answer”；

第二行是一个整数，如果输入单词是Lucky Word，输出maxn-minn的值，否则输出0。

输入输出样例1

word.in word.out

error Lucky Word

2

输入输出样例1解释

单词error中出现最多的字母r出现了3次，出现次数最少的字母出现了1次，3-1=2，2是质数。

输入输出样例2

word.in word.out

Olympic No Answer

0

输入输出样例2解释

单词olympic中出现最多的字母i出现了2次，出现次数最少的字母出现了1次，2-1=1，1不是质数。

2. 火柴棒等式

(matches.pas/c/cpp)

问题描述

给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：

注意：

1. 加号与等号各自需要两根火柴棍

2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）

3. n根火柴棍必须全部用上

输入

输入文件matches.in共一行，又一个整数n（n<=24）。

输出

输出文件matches.out共一行，表示能拼成的不同等式的数目。

输入输出样例1

matches.in matches.out

14 2

输入输出样例1解释

2个等式为0+1=1和1+0=1。

输入输出样例2

matches.in matches.out

18 9

输入输出样例2解释

9个等式为：

0+4=4

0+11=11

1+10=11

2+2=4

2+7=9

4+0=4

7+2=9

10+1=11

11+0=11

3. 传纸条

(wassage.pas/c/cpp)

问题描述

小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。

在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复。班里每个同学都可以帮他们传递，但只会帮他们一次，也就是说如果此人在小渊递给小轩纸条的时候帮忙，那么在小轩递给小渊的时候就不会再帮忙。反之亦然。

还有一件事情需要注意，全班每个同学愿意帮忙的好感度有高有低（注意：小渊和小轩的好心程度没有定义，输入时用0表示），可以用一个0-100的自然数来表示，数越大表示越好心。小渊和小轩希望尽可能找好心程度高的同学来帮忙传纸条，即找到来回两条传递路径，使得这两条路径上同学的好心程度只和最大。现在，请你帮助小渊和小轩找到这样的两条路径。

输入

输入文件message.in的第一行有2个用空格隔开的整数m和n，表示班里有m行n列（1<=m,n<=50）。

接下来的m行是一个m*n的矩阵，矩阵中第i行j列的整数表示坐在第i行j列的学生的好心程度。每行的n个整数之间用空格隔开。

输出

输出文件message.out共一行，包含一个整数，表示来回两条路上参与传递纸条的学生的好心程度之和的最大值。

输入输出样例

message.in message.out

3 3

0 3 9

2 8 5

5 7 0 34

限制

30%的数据满足：1<=m,n<=10

100%的数据满足：1<=m,n<=50

4. 双栈排序

(twostack.pas/c/cpp)

问题描述

Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。

操作a

如果输入序列不为空，将第一个元素压入栈S1

操作b

如果栈S1不为空，将S1栈顶元素弹出至输出序列

操作c

如果输入序列不为空，将第一个元素压入栈S2

操作d

如果栈S2不为空，将S2栈顶元素弹出至输出序列

如果一个1~n的排列P可以通过一系列操作使得输出序列为1，2，…，(n-1)，n，Tom就称P是一个“可双栈排序排列”。例如(1,3,2,4)就是一个“可双栈排序序列”，而(2,3,4,1)不是。下图描述了一个将(1,3,2,4)排序的操作序列：<a,c,c,b,a,d,d,b>

当然，这样的操作序列有可能有几个，对于上例(1,3,2,4)，<a,c,c,b,a,d,d,b>是另外一个可行的操作序列。Tom希望知道其中字典序最小的操作序列是什么。

输入

输入文件twostack.in的第一行是一个整数n。

第二行有n个用空格隔开的正整数，构成一个1~n的排列。

输出

输出文件twostack.out共一行，如果输入的排列不是“可双栈排序排列”，输出数字0；否则输出字典序最小的操作序列，每两个操作之间用空格隔开，行尾没有空格。

输入输出样例1

twostack.in twostack.out

4

1 3 2 4 a b a a b b a b

输入输出样例2

twostack.in twostack.out

4

2 3 4 1 0

输入输出样例3

twostack.in twostack.out

3

2 3 1 a c a b b d

限制

30%的数据满足： n<=10

50%的数据满足： n<=50

100%的数据满足： n<=1000