admin 管理员组文章数量: 1086019
2024年4月22日发(作者：jsevent事件)
实验名称：实验五 数组的程序设计
班级 学号 姓名
实验地点 完成日期 成绩
（一）实验目的
1．掌握一维和二维数组定义、赋值和使用方法；
2．掌握字符数组和字符串函数的用法；
3．掌握与数组有关的算法（特别是排序算法）。
（二）实验内容
1．Problem Description对于输入的n个整数，先进行升序排序，然后进行二分查找。
Input测试数据有多组，每组测试数据的第一行是一个整数n(1<=n<=100)，第二行有n
个各不相同的整数待排序，第三行是查询次数m(1<=m<=100)，第四行有m个整数待查找。
处理到文件结束。
Output每组测试分2行输出，第一行是排序后的升序的结果，每个数据之间1个空格；
第二行是查找的结果，若找到则输出排序后元素的位置（从1开始），否则输出0，每个数
据之间1个空格。（8005）
2．Problem Description如果矩阵A中存在这样的一个元素A[i][j]满足下列条件：A[i][j]
是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。
编写一个程序计算出矩阵A的马鞍点的值。
Input输入数据首先包含一个整数T，表示测试实例的个数，然后是T组测试数据。
每组测试数据首先是2个正整数m,n (1 <= m, n <= 100)，分别表示二维数组的行和列。
然后是二维数组的信息，数据之间用空格分割，每个数组元素均为int型范围.
说明：为了方便起见，我们假设二维数组的元素各不相同。
Output对于每组测试数据, 输出马鞍点的值，若不存在鞍点，输出Impossible。（1208）
3．对给定的数据进行排序。每组测试数据的结构是：第一行为一个整数N （0 表示后面有N个整数(每个整数最多可达80位)需要排序输出，先按长度排（短的在前），如 长度一样则按大小排（小的在前）。若遇到N等于零，则运行结束。每组结果之间留一个空 行。（1154） （三）实验具体步骤 1．Problem Description对于输入的n个整数，先进行升序排序，然后进行二分查找。 Input测试数据有多组，每组测试数据的第一行是一个整数n(1<=n<=100)，第二行有n 个各不相同的整数待排序，第三行是查询次数m(1<=m<=100)，第四行有m个整数待查找。 处理到文件结束。 Output每组测试分2行输出，第一行是排序后的升序的结果，每个数据之间1个空格； 第二行是查找的结果，若找到则输出排序后元素的位置（从1开始），否则输出0，每个数 据之间1个空格。（8005） 解题思路： 首先，认真解读题目，该题首先是要用到排序，因为还要进行查找二分查找，所以就要 有两个数组，设为a数组和b数组,即在a数组中查找b数组里的元素，如果查到就输出该 元素在a数组中的位置，查不到就输出零。在输入一个n时，由n控制a数组的元素个数， 输入n个数，然后用对a数组进行升序排序。然后输入一个m,用来控制b数组的元素个数， 然后是输入m个数到b数组，接下来就是要做二分查找，将n个元素分成个数大致相同的两 半，取a[mid]与欲查找的b[i]作比较，如果b[i]< a[mid],则在a[mid]左边在进行二分查 找，否则就在a[i]的右边进行查找。如果b[i]=a[mid]则找到b[i];就.输出b[i]在数组a[i] 里的下标(mid+1)，并退出循环。如果找不到就输出0。 关键代码： while(scanf("%d",&n)!=EOF) { for(i=0;i scanf("%d",&a[i]); for(i=0;i { for(j=0;j { if (a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } for(i=0;i { if (i>0) printf(" "); printf("%d",a[i]); } printf("n"); scanf("%d",&m); for(i=0;i { int t,mid; scanf("%d",&t); int s=0,e=n-1; while(s<=e) { mid=(s+e)/2; if(a[mid]==t) break; else if (t>a[mid]) s=mid+1; else e=mid-1; } if(s>e) mid=-1; if(i>0) printf(" "); printf("%d",mid+1); } printf("n"); } 2．Problem Description如果矩阵A中存在这样的一个元素A[i][j]满足下列条件：A[i][j] 是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。 编写一个程序计算出矩阵A的马鞍点的值。 Input输入数据首先包含一个整数T，表示测试实例的个数，然后是T组测试数据。 每组测试数据首先是2个正整数m,n (1 <= m, n <= 100)，分别表示二维数组的行和列。 然后是二维数组的信息，数据之间用空格分割，每个数组元素均为int型范围. 说明：为了方便起见，我们假设二维数组的元素各不相同。 Output对于每组测试数据, 输出马鞍点的值，若不存在鞍点，输出Impossible。（1208） 解题思路： 首先是要定义一个二维数组,根据输入的m(行数),n（列数）,得到一个矩阵，然后先求 第i行的最小元素，先设一个e=0为最小，然后再跟该行里的第j个元素去比较，如果找到 比e小的，就把j的值赋给e,当找到最小的那个值时，因为还要判断该值是否是第j列中 值最大的元素，所以需要先把此时的j的值临时赋给一个变量s;然后就让min去列中比较， 遇到比min大的就结束循环，如果一直到最后都没有遇到比min大的，就说明min此时是最 大的，也就是说，它就是要找的鞍马点，然后输出a[s][e]，否则就说明找不到鞍马点，输 出Impossible。因为要进行循环，所以要增加一个标签f，赋初值为0；当找到鞍马点是f=1; 否则f=0;根据它来输出不存在的情况。 关键代码： for(b=0;b { scanf("%d %d",&m,&n); for(x=0;x { for(y=0;y scanf("%d",&a[x][y]); } int f=0; for(i=0;i { g=m; e=0; s=i; for(j=0;j { if(a[s][e]>a[s][j]) e=j; } for(d=0;d { if(a[d][e]>a[s][e]) break; else g=g-1; } if(g==0) { printf("%dn",a[s][e]); f=1; } } if(g!=0&&f==0) printf("Impossiblen"); } 3．对给定的数据进行排序。每组测试数据的结构是：第一行为一个整数N （0 表示后面有N个整数(每个整数最多可达80位)需要排序输出，先按长度排（短的在前），如 长度一样则按大小排（小的在前）。若遇到N等于零，则运行结束。每组结果之间留一个空 行。（1154） 解题思路： 此题用字符串的方法来解决。首先定义两个长度为100的字符串数组a[100][80]， b[100][80];然后根据输入的n,输入n组字符串。利用b[100][80]做中间量实现交换，以长 度为第一排序条件，以大小为第二排序条件，先按长度排，短的在前，如长度一样则按大小 排，小的在前。 关键代码： while(scanf("%d",&N)!=EOF && N!=0) { for(i=0;i scanf("%s",&a[i]); for(i=0;i { for(j=i;j { if(strlen(a[i])>strlen(a[j])) { strcpy(b[i],a[i]); strcpy(a[i],a[j]); strcpy(a[j],b[i]); } else if(strlen(a[i])==strlen(a[j]) && strcmp(a[i],a[j])>0) { strcpy(b[i],a[i]); strcpy(a[i],a[j]); strcpy(a[j],b[i]); } else; } } if(c++>0) printf("n"); for(i=0;i printf("%sn",a[i]); } （四）实验结果 1．Problem Description对于输入的n个整数，先进行升序排序，然后进行二分查找。 Input测试数据有多组，每组测试数据的第一行是一个整数n(1<=n<=100)，第二行有n 个各不相同的整数待排序，第三行是查询次数m(1<=m<=100)，第四行有m个整数待查找。 处理到文件结束。 Output每组测试分2行输出，第一行是排序后的升序的结果，每个数据之间1个空格； 第二行是查找的结果，若找到则输出排序后元素的位置（从1开始），否则输出0，每个数 据之间1个空格。（8005） 运行结果： 2．Problem Description如果矩阵A中存在这样的一个元素A[i][j]满足下列条件：A[i][j] 是第i行中值最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。 编写一个程序计算出矩阵A的马鞍点的值。 Input输入数据首先包含一个整数T，表示测试实例的个数，然后是T组测试数据。 每组测试数据首先是2个正整数m,n (1 <= m, n <= 100)，分别表示二维数组的行和列。 然后是二维数组的信息，数据之间用空格分割，每个数组元素均为int型范围. 说明：为了方便起见，我们假设二维数组的元素各不相同。 Output对于每组测试数据, 输出马鞍点的值，若不存在鞍点，输出Impossible。（1208） 运行结果： 3．对给定的数据进行排序。每组测试数据的结构是：第一行为一个整数N （0 表示后面有N个整数(每个整数最多可达80位)需要排序输出，先按长度排（短的在前），如 长度一样则按大小排（小的在前）。若遇到N等于零，则运行结束。每组结果之间留一个空 行。（1154） 运行结果： （五）收获与体会 在做第一题二分查找的时候，做数据排序是没有什么问题的，但是在做二分查找的时候， 由于对二分查找不是很了解，所以刚开始的时候碰到了一些困难，后来在我去查找了二分查 找的原理之后就做出来了。通过这次的实验报告，让我对数组有更加深刻的认识。通过这段 时间的C语言的练习，让我总结出了做题的技巧。就是要先审题，打草稿，在纸上写个大 概，感觉差不多了，再打程序。不然的话，若直接在电脑上打程序，然后反反复复地改很浪 费时间，不如先在纸上写，然后打出来。
版权声明：本文标题：C++实验五 数组的程序设计 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713738586a649283.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论