南邮c语言程序设计(上机)报告.doc

南京邮电大学通达学院 程序设计(上机) 软件验收 设计报告 评 分 等 级 教师签名： 年 月 日 备 注 注：评分等级分为五种：优秀、良好、中等、及格、不及格 题目一： 1、问题描述： 题目编号 内容 要求 难度 R009M 200个学生不按身高任意排成10行﹑20列的长方形队列。在每一列中选出一个最矮者（如这样人有几个，可任选其中一个）。然后在所选的20个矮人中挑出最高者一人，叫做“矮人中的高个子”。然后，令这20个矮人各回原位。再在每一行中选出一个最高者，又从这10个高人中挑出最矮者一人，叫“高个子中的矮子”。请问“矮人中的高个子”和“高个子中的矮子”这二人中哪个高？ Middle 2、课题分析： 根据题目要求，可知这题需要运用数组和比较大小。先建立一个10行20列的数组，然后通过置换比较求得每一列的最小值和每一行的最大值，分别存入min[j]和max[i]中。再比较min[j]中的数，求得其中最大数minmax；比较max[i]中数，求得其中的最小数maxmin.最后比较minmax和maxmin，并输出结果。 3、算法描述： 算法流程图如下图1-1所示： 图1.1:算法流程图 4、源代码： #include stdio.h void main() { int i,j,maxmin,minmax; int a[10][20]; int min[20],max[10]; printf(输入10行﹑20列学生身高:\n); for(i=0;i10;i++) for(j=0;j20;j++) { scanf(%d,a[i][j]); //输入数组的值 } for(j=0;j20;j++) { min[j]=a[0][j]; //先把第一个值设为最小值，然后与后面的数逐一比较 for(i=0;i10;i++) { if(a[i][j]min[j]) min[j]=a[i][j]; //从第一行开始比较，若有a[i][j]小于min[j]的值，则置换min[j].就是求每列的最小值min[j] } //把20列的最小值都找出来，存放在min[20]里面 } minmax=min[0]; //把min[0]的值赋给maxmin，让maxmin和min数组里的其它数比较，若有比maxmin大的则置换maxmin.就是求maxmin的值 for(j=0;j20;j++) { if(minmaxmin[j]) minmax=min[j]; } printf(矮人中的高个子的身高为：%d\n,minmax); //输出min数组里最大的数minmax for(i=0;i10;i++) { max[i]=a[i][0]; for(j=0;j20;j++) { if(a[i][j]max[i]) max[i]=a[i][j]; //找到每行中的最大值，存放到max[i]数组里面 } } maxmin=max[0]; for(i=0;i10;i++) { if(maxminmax[i]) maxmin=max[i]; } printf(高个子中的矮子的身高为：%d\n,maxmin); //找到max[i]数组中的最小值，放到maxmin中，输出maxmin的值 if (maxminminmax) printf(高个子中的矮子 比 矮人中的高个子 高！%d\n,maxmin); if (maxminminmax) printf(矮人中的高个子 比 高个子中的矮子 高！%d\n,minmax);//比较maxmin和minmax的大小，输出大的值 if (maxmin==minmax) printf(矮人中的高个子 与 高个子中的矮子 一样高！%d\n,minmax); } 根据输入的数值，可知数组min[j]中存放的数按顺序为：157、154、158、159、157、157、159、159、158、158、158、159、158、154、157、159、157、158、158、154，minmax为159，即矮人中的高个子身高为159cm.max[i]中存放的数按顺序为：185、190、190、196、186、197、187、191、187、196，maxmin为185，即高个子中的矮子的身高为185cm.最后比较minmax和maxmin，maxmin大于minmax，所以高个子中的矮子比矮人中的高个子高。程序输出的