实验8-2 指针 下载本文

内容发布更新时间 : 2024/11/17 23:29:25星期一 下面是文章的全部内容请认真阅读。

第三轮:5被杀 第四轮:2被杀

6、排序查找http://acm.swust.edu.cn/oj/problem/623/

题目描述:采用选择法对15个整数排序,排序完成后各整数按照从大到小的顺序排列。排序完成后输入一个数,找出该数是数组中第几个元素的值。

输入:输入共有两行: 第一行输入15个整数. 第二行输入你要查找的整数.

输出:输出你要查找的整数在排好序的数组中是第几个元素.如果该数不在数组中,则输出“wucishu!”。如果输入的数在数组中有多个,则输出此数在排好序后的数组中第一次出现的位置.具体请见Sample Output .

样例输入:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 15 样例输出: 1

7、用指针的指针来排序 http://acm.zjgsu.edu.cn/JudgeOnline/problem.php?id=2266

题目描述:用指向指针的指针的方法对n个整数进行排序,使之成为上升序列并输出。要求将排序单独写成一个函数。N个整数在主函数中输入,最后在主函数中输出。(本题要求用双重指针来解)

输入:第一行为N,表示接下来一行有N个整数。有多组测试数据,直到输入文件结束。

46

输出:输出排序后的结果,整数间用空格隔开。 样例输入: 7

34 98 56 12 22 65 1 样例输出:

1 12 22 34 56 65 98

8、矩阵转换 http://acm.zjgsu.edu.cn/JudgeOnline/problem.php?id=2264

题目描述:将一个5X5的矩阵中最大的元素放在中心,4个角分别放4个最小的元素(顺序为从左到右,从上到下一次从小到大存放),写个一函数来实现,用main函数调用。(要求用指针来做)

输入:每组数据为5X5的矩阵,矩阵的数字为整数。有多组测试数据,直到输入文件结束。

输出:输出按题目要求改变后的矩阵,每组结果后空一行。 样例输入: 35 34 33 32 31 30 29 28 27 26 25 24 23 22 21 20 19 18 17 16 15 14 13 12 11 样例输出: 11 34 33 32 12

47

30 29 28 27 26 25 24 35 22 21 20 19 18 17 16 13 23 15 31 14

9、班级课程成绩计算http://acm.swust.edu.cn/oj/problem/617/

题目描述:

一个班有N名学生,每个学生修了五门课。 1)求每个学生的平均成绩,并输出每个学生的学号,每门课程的成绩及平均值。 2)求某门课程的平均分; 1、分别编写2个函数实现以上2个要求。 2、第1个函数用数组名作参数。第2个函数用指针用参数,并在函数体内用指针对数组操作。

输入:

第一行:输入N,代表N名学生 下面N行,每行有6个数据分别为:学号,英语成绩,数学成绩,C++成绩,音乐成绩,美术成绩

输出:

首先输出N行 每行为学生学号,每门成绩和平均成绩(平均成绩四舍五入保留一位小数) 最后按顺序输出每门平均成绩(平均成绩四舍五入保留一位小数)

样例输入: 4

20070001 94 92 97 93 90 20070005 84 89 92 81 73 20070004 82 75 94 86 95

48

20070003 84 86 82 97 91 样例输出:

20070001 94 92 97 93 90 93.2 20070005 84 89 92 81 73 83.8 20070004 82 75 94 86 95 86.4 20070003 84 86 82 97 91 88.0 86.0 85.5 91.3 89.3 87.3

10、购物清单http://acm.swust.edu.cn/oj/problem/295/

题目描述: 当你去消费时,你会在一个很长的货架上找你需要的东西。由于你只记得部分的关键词,这样就会有很多备用物品供你去选择。现在给出所有的商品名,和你记得的关键字,设计一个程序找出拥有这些关键字的产品的个数。

输入: 只有一个测试用例,首先输入一个正整数P(1 ≤ P ≤10000),代表了所有产品的总数,接下来是P行字符串(军事小写,长度不超过20个字符)。然后输入一个正整数Q(1 ≤ Q ≤100000),Q代表了记得的关键字符串的个数,接下来是Q行关键字字符串。

输出: 针对每一个字符串输出一个含有该字符串的商品名字的总个数。 样例输入: 20 ad ae af ag

49

ah ai aj ak al ads add ade adf adg adh adi adj adk adl aes 5 b a d ad s

50