程序设计训练（一）

为了offer，为了更好的薪资，为了锻炼更强的思维能力，本人开始了程序设计的训练，也可以说是算法吧，进入了一个不断找题刷题的循环，在此记录一下过程中遇到的问题。

算法的精髓在于其思想，如果对算法仅仅是看书了解其实现的过程是远远不够的，对算法的熟练实现与掌握算法的思想，才能在遇到题目或者应用场景的时候准确了解这个算法是否可行。

第一次的内容主要是一些基础的算法和题目，主要是为了熟悉一下c/c++的语法，下面是其中几个题：

马鞍点

马鞍点就是在一个矩阵中在其所在行最小而在其列最大的元素，例如

11 13 121
407 72 88
23 58 1
134 30 62

的马鞍点就是位置为（1，1）的72。而我的做法就是先找出每一行的最小值，再找出每一列的最大值，然后比较这些值里有没有出现相等的，相等则为马鞍点，没有则输出“no”。
时间复杂度为O(N^2)，不是很好，要是有更好的方法欢迎留言。
下面贴代码

#include<iostream>

#define maxSize 100

using namespace std;

int main(){
	int m,n;
	int mat[maxSize][maxSize];
	int column_max[maxSize],row_min[maxSize];

    //输入矩阵行、列数
	cin>>m>>n;
	
	//输入具体值
	for(int i = 0;i < m;i++){
		for(int j = 0;j < n;j++){
			cin>>mat[i][j];
		}
	}

    //找出每行的最小值
	for(int i = 0; i < m; i++) {
		row_min[i] = mat[i][0];       //预置每行的第一个为最小值