第一题

学生代表     时限：1s 空间：256m
【问题描述】

根据上级文件的通知，晨晨学校要挑选一个学生代表，参加区学生代表大会。学校领导想根据学生们平时的表现，找到一个各方面表现都比较平均的学生参加。

刚好，学生根据平时的表现都有自己的德育操行分r (1≤r≤1000)，为了尽快找到这名代表，学校领导把学生排成n×n (2≤n≤99, n为奇数)队列，他叫每一行的同学找出自己行的德育操行分在中间位置的同学（所谓中间位置也就是行里面有一半的同学的操行分大于或等于这个学生的操行分数，并且同时有一半的学生的操行分小于或等于这个学生的操行分数）。然后，在每一行中间位置的这些学生中再次找出处于中间位置的那个学生。那么这个学生就是最后参加学生代表大会的学生了。

给出n×n的学生队列，找到其中的学生代表的操行分数。

【输入格式】

第一行：一个整数n；

第2至n+1行：每一行有n个整数，分别代表这一行里面每个学生的操行分。

【输出格式】

一个整数，学生代表的操行分数。

【输入样例】

5

1 5 3 9 5

2 5 3 8 1

6 3 5 9 2

8 8 3 3 2

5 4 4 4 4

【输出样例】

4

样例说明：第一行中间位置的为5，第二行为3、第三行为5、第四行为3、第五行为4。

然后在5 3 5 3 4中找到中间位置为4。



作答区域

第二题

手机     时限：1s 空间：256m
为了通讯方便，熊大熊二兄弟开始学习使用手机发信息，它们的手机使用的是T9输入法！手机会显示右图的界面，只有9个键。

为了输入单词，有时需要快速连续按一个键。具体的讲:

图片1.png

1）如果输入的是键上第1个字母，就按1次键；

2）如果输入的是键上第2个字母，就按2次键；

3）如果输入的是键上第3个字母，就按3次键；

比如，要输入单词"giht"，就要如下按键：

g--4；i--444；h--44；t--8；

熊大觉得可以改进这个输入法，搞一个联想功能。单词的每个字母就按一次相应的键，软件根据手机里的字典，联想匹配出选中的单词。

比如：输入单词"hello"，就按"43556"五次键。

现在熊大要进行一些测试，每次给出n个单词的字典，每个单词都是由小写字母构成的。然后请熊二根据自己心中的单词连续按键，看看软件会联想匹配出多少个单词？

【输入格式】

第一行，一个正整数N，范围在[1..1000]，表示字典里单词个数；

下面n行，每行一个单词；

最后一行是一个长度不超过1000的字符串s，每个字符都是数字2-9，代表按键序列。

【输出格式】

一个整数，表示根据s字典中可以联想匹配多少单词。



输入/输出例子1
输入：

3

tomo

mono

dak

6666



输出：

1

输入/输出例子2
输入：

3

dom

fon

tom

366



输出：

2

求思路and代码