C++实验五 数组的程序设计概要1.docVIP

实验名称：实验五　数组的程序设计 班级 学号 姓名 实验地点 完成日期 成绩 （一）实验目的 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 （0N100），表示后面有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[]与欲查找的作比较， a[mid],则在a[mid]左边在进行二分查找，否则就在a[i]的右边进行查找。如果=a[mid]则找到while(scanf(%d,n)!=EOF) { for(i=0;in;i++) scanf(%d,a[i]); for(i=0;in-1;i++) { for(j=0;jn-i-1;j++) { if (a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } for(i=0;in;i++) { if (i0) printf( ); printf(%d,a[i]); } printf(\n); scanf(%d,m); for(i=0;im;i++) { int t,mid; scanf(%d,t); int s=0,e=n-1; while(s=e) { mid=(s+e)/2;