2019年东南大学计算机553C++复试编程题

1 给一个三行四列的矩阵按列优先随机赋值（1~9的范围），寻找矩阵的鞍点（行最大值，列最小值）。

2 用递归查找数组中的最小值 。
3 用递归实现对数组元素的二分查找。
4 实现一个selfString类，构造函数从文件中读取一个以空格为分隔符的英文句子。实现一个函数（不一定是成员函数）来找出两个句子的最长公共单词。(不会写）

1 代码：

//给一个三行四列的矩阵按列优先随机赋值（1~9的范围），寻找矩阵的鞍点（行最大值，列最小值）。
#include <iostream>
#include <ctime>
using namespace std;
int main(){
	int a[3][4];
	srand(time(0));
	for(int i = 0; i < 3; i++) { //输入随机数组 
		for(int j = 0; j < 3; j++) {
			a[i][j] = rand();
		}
	}
	for(int i = 0; i < 3; i++) { //输出数组 
		for(int j = 0; j < 3; j++) {
			cout << a[i][j] << " ";
		}
		cout << endl;
	}
	
	int max[3], min[4];
	for(int i = 0; i < 3; i++) {
		max[i] = a[i][0]; //第一列的第一个元素赋为该行的最大值 
		for(