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

计算机程序设计基础 实验报告 实验十： 实验名称 数组(二) 实验地点 机房 姓名 张 三 专业 班级 学号 2 日期 【实验目的】 掌握一维数组和二维数组的定义、赋值和输入输出的方法 掌握字符数组和字符串函数的使用 掌握数组的基本操作和排序算法 【实验要求】 熟悉掌握一维数组和二维数组的定义、赋值和输入输出方法 掌握字符数组和字符串函数的使用 掌握数组的增加元素和删除元素的操作 掌握数组的排序算法(比较、选择和冒泡三种算法，要求至少会一种) 【实验环境】 (1) Microsoft XP操作系统 (2) Microsoft VC++ 6.0 【实验内容】 字符串排序 题目描述输入3个字符串，按字典序从到进行排序输入输入数据 有一行，分别为3个字符串，用空格分隔输出样例输入abcd cdef bcde 样例输出cdef bcde abcd 提示： 三个数的排序，无须使用排序算法，使用if语句嵌套可以实现。值得注意的是字符串的比较方法，不能直接使用比较运算符进行比较，而需要使用字符串函数。 英文金曲大赛 题目描述渊子在大一的时候参加过“英文金曲大赛”的节目。渊子自告奋勇接下了算出大家的总得分的任务。当时有个评委，每个评委都要给选手打分，现在要求去掉一个最高分和去掉一个最低分，再算出平均分。结果精确到小数点后两位。输入测试数据包括多个实例。每组数据评委们对该选手的评分紧接着是选手的名字，名字的长度不超过30个字符输入直到文件结束。输出算出每位选手名字和最终得分，结果保留两位小数。样例输入10 10 10 10 10 10 9 xiaoyuanwang 6 8 9 10 beast 样例输出xiaoyuanwang 10.00 beast 9.00 字符过滤题目描述输入一个字符串str和一个过滤字符串s（代表一个过滤表），将str中所有来自过滤表字符都滤除。输入输入数据有2行，第一行为str，第二行为s。输出输出滤除后的字符串。样例输入asf$$a sf$$ $a 样例输出sf sf 数组逆序 题目描述有n个整数，使其最后m个数变成最前面的m个数，其他各数顺序向后移m（mn100）个位置输入输入数据有2行，第一行的第一个数为n，后面是n个整数，第二行整数m。输出按先后顺序输出n个整数。样例输入5 1 2 3 4 5 2 样例输出4 5 1 2 3 简单排序 题目描述给定N个整数，请你对这些整数进行升序排列并输出。输入输入数据有多组，第一行是测试数据的组数T，接下的行中，每行表示一组测试数据，每组测试数据的第一个数字为N（1=N=1000），接下来是N个整数。输出输出每组测试数据排序后的结果。每组测试数据占一行。样例输入2 3 2 1 3 4 1 3 4 2 样例输出1 2 3 1 2 3 4 数列有序!题目描述有n(n=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数，请将该数插入到序列中，并使新的序列仍然有序。输入输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0示输入数据的结束，本行不做处理。输出对于每个测试实例，输出插入新的元素后的数列。样例输入3 3 1 2 4 0 0 样例输出1 2 3 4 【实验方法】 1．字符串排序 【源代码】 【运行结果】 【结论】 2．英文金曲大赛 【源代码】 【运行结果】 【结论】 3．字符过滤 【源代码】 【运行结果】 【结论】 4．数组逆序 【源代码】 【运行结果】 【结论】 5．简单排序 【源代码】 【运行结果】 【结论】 6．数列有序！ 【源代码】 【运行结果】 【结论】 【成绩评定】 32 27