Godsight的博客

今天第一次做 acm的题养成写博客的 习惯数据结构上机测试1：顺序表的应用Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述在长度为n（n输入第一行输入表的长度n；第二行依次输入顺序表初始存放的n个元素值。输出第一行输出完成多余元素删除以后顺序表的元素个数；第二行依次

题目描述一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。要求：       1、必须先定义线性表的结构与操作函数，在主函数中借助该定义与操作函数调用实现问题功能；       2、本题的

顺序表应用2：多余元素删除之建表算法Time Limit: 3ms   Memory limit: 600K  有疑问？点这里^_^题目描述一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。

顺序表应用3：元素位置互换之移位算法Time Limit: 1000ms   Memory limit: 570K  有疑问？点这里^_^题目描述一个长度为len(1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。输入 第一行输入整数n，代表下面有n行输入；之后输入n行，每行先输入整数len与整数m(分别代表本表的

顺序表应用4：元素位置互换之逆置算法Time Limit: 10ms   Memory limit: 570K  有疑问？点这里^_^题目描述一个长度为len(1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。输入 第一行输入整数n，代表下面有n行输入；之后输入n行，每行先输入整数len与整数m(分别代表本表的元素

顺序表应用5：有序顺序表归并Time Limit: 100ms   Memory limit: 800K  有疑问？点这里^_^题目描述已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。输入 输入分为三行：第一行输入m、n（1第二行输入m个有序的整数，即为表A

顺序表应用6：有序顺序表查询Time Limit: 7ms   Memory limit: 700K  有疑问？点这里^_^题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数（1输入 第一行输入整数n，表示顺序表的元素个数；第二行依次输入n个各不相同的有序整数，代表表里的元素；第三行输入整数t，代表要查询的次数；第四行依次输入t个整数，代表每