10-C程序设计实验(十)模版2

计算机程序设计基础实验报告

实验十：实验名称数组(二) 实验地点机房

姓名张三专业班级学号 2 日期

【实验目的】

(1)掌握一维数组和二维数组的定义、赋值和输入输出的方法

(2)掌握字符数组和字符串函数的使用

(3)掌握数组的基本操作和排序算法

【实验要求】

(1)熟悉掌握一维数组和二维数组的定义、赋值和输入输出方法

(2)掌握字符数组和字符串函数的使用

(3)掌握数组的增加元素和删除元素的操作

(4)掌握数组的排序算法(比较、选择和冒泡三种算法，要求至少会一种)

【实验环境】

(1) Microsoft XP操作系统

(2) Microsoft VC++ 6.0

【实验内容】

1．字符串排序

题目描述：输入3个字符串，按字典序从大到小进行排序。每个字符串长度不超过100个字符。

输入：输入数据有一行，分别为3个字符串，用空格分隔。

输出：输出排序后的三个字符串，用空格分隔。

样例输入：abcd cdef bcde

样例输出：cdef bcde abcd

提示：

三个数的排序，无须使用排序算法，使用if语句嵌套可以实现。值得注意的是字符串的比较方法，不能直接使用比较运算符进行比较，而需要使用字符串函数。

2．英文金曲大赛

题目描述：

渊子在大一的时候参加过“英文金曲大赛”的节目。渊子自告奋勇接下了算出大家的总得分的任务。当时有n个评委，每个评委都要给选手打分，现在要求去掉一个最高分和去掉一个最低分，再算出平均分。结果精确到小数点后两位。

输入：

测试数据包括多个实例。每组数据由三部分组成，首先是评委人数n,（3≤n≤10），然后是n个评委们对该选手的评分,紧接着是选手的名字，名字的长度不超过30个字符，输入直到文件结束。

输出：

算出每位选手名字和最终得分，结果保留两位小数。

样例输入：

7 10 10 10 10 10 10 9 xiaoyuanwang

6 8 9 10 beast

样例输出：

xiaoyuanwang 10.00

beast 9.00

3．字符过滤

题目描述：

输入一个字符串str和一个过滤字符串s（代表一个过滤表），将str中所有来自过滤表字符都滤除。

输入：输入数据有2行，第一行为str，第二行为s。

输出：输出滤除后的字符串。

样例输入：

asf$$a sf$$

$a

样例输出：

sf sf

4．数组逆序

题目描述：

有n个整数，使其最后m个数变成最前面的m个数，其他各数顺序向后移m （m

输入：

输入数据有2行，第一行的第一个数为n，后面是n个整数，第二行整数m。

输出：按先后顺序输出n个整数。

样例输入：

5 1 2 3 4 5

2

样例输出：

4 5 1 2 3

5．简单排序

题目描述：

给定N个整数，请你对这些整数进行升序排列并输出。（比较、选择、冒泡任选一种）

输入：

输入数据有多组，第一行是测试数据的组数T，接下的T行中，每行表示一组测试数据，每组测试数据的第一个数字为N（1<=N<=1000），接下来是N个整数。

输出：输出每组测试数据排序后的结果。每组测试数据占一行。

样例输入：

2

3 2 1 3

4 1 3 4 2

样例输出：

1 2 3

1 2 3 4

6．数列有序!

题目描述：

有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数m，请将该数插入到序列中，并使新的序列仍然有序。

输入：

输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，n个数，插入m后，整个数列要有序。第二行是已经有序的n个数的数列。n和m同时为0表示输入数据的结束，本行不做处理。

输出：

对于每个测试实例，输出插入新的元素后的数列。

样例输入：

3 3

1 2 4

0 0

样例输出：

1 2 3 4

【实验方法】

1．字符串排序

【源代码】

【运行结果】

【结论】

2．英文金曲大赛

【源代码】

【运行结果】

【结论】

3．字符过滤

【源代码】【运行结果】【结论】

4．数组逆序【源代码】

【运行结果】【结论】

5．简单排序【源代码】

【运行结果】【结论】

6．数列有序！【源代码】

【运行结果】【结论】

【成绩评定】