实验9-2 结构体与共用体(2)

当输入的命令是delete时，请输出被删除的那个元素值 注意，所有的元素均占一行 样例输入： insert 2 1 1 2 2 delete 1 clear insert 2 1 3 2 4 getelem 2 exit 样例输出： 1 4 提示：

你也可以使用链表实现作，有空练练吧

48

5

、

真

题

之

清

华

面

试

篇

http://acm.tzc.edu.cn/acmhome/problemdetail.do?method=showdetail&id=2957 描述：给定单链表头结点，删除链表中倒数第k个结点。 输入：每组数据有2行：

第一行两个整数K,N表示有N个数据，请删除倒数第K个数据 第二行包含N个数据，每个数据之间包含一个空格。 以EOF结束。

输出：输出删除后的链表元素，数据之间包含一个空格。 样例输入 1 3 1 2 3 样例输出 1 2 提示：

使用两个节点p1,p2，p1初始化指向头结点，p2一直指向p1后第k个节点，两个结点平行向后移动直到p2到达链表尾部(NULL),然后根据p1删除对应结点。

可以链表做

6、统计难题 http://acm.tzc.edu.cn/acmhome/problemdetail.do?method=showdetail&id=1238

描述

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词

49

出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。

输入

输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串。

注意：本题只有一组测试数据,处理到文件结束。 输出

对于每个提问,给出以该字符串为前缀的单词的数量. 样例输入 banana band bee absolute acm ba b band abc 样例输出 2 3

50

1 0

7、单词后缀 http://acm.tzc.edu.cn/acmhome/problemdetail.do?method=showdetail&id=3097

描述

有些英语单词后缀都是一样的，现在我们需要从给定的一堆单词里面找出某个后缀的单词个数。

输入

输入有多组数据。

每组第一行输入n，m，0<=n，m<=100000，

第二行到n+1行：输入单词，每个单词仅有小写英文字母组成，长度不超过10。 第n+2行到n+m+1行，输入要找的单词后缀。 输出

在n个单词里面找出输入单词后缀的单词个数，然后输出。每个数据与数据之间换行。 样例输入 6 3 someone everyone outside inside somebody

51

nobody one side body 样例输出 2 2 2

8、合并表 http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1215

题目描述：

已知va和vb分别为非递减有序线性表，将va和vb进行合并为新的线性表vc，并保持vc仍然非递减有序。

本题中，线性表元素为整数。线性表的最大长度为1000。 输入：

输入数据有多组，第一行为测试数据的组数n，接下来为2n行，每一组测试数据有两行：

第一行的第一个数为va的元素个数，后面是n个整数，代表va的所有元素 第二行的第一个数为vb的元素个数，后面是n个整数，代表vb的所有元素 输出：输出合并后的长度以及vc的所有元素 样例输入： 2

52

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库实验9-2 结构体与共用体(2)在线全文阅读。