wzoi.cc矩阵取数AC代码

题目描述:

在N行M列的正整数矩阵中，要求从每行中选出1个数，使得选出的总共N个数的和最大。

输入格式:

第一行两个数N和M表示矩阵的行和列。

接下来N行，每行有M个正整数。

输出格式:

一个数表示答案。

样例输入:

2 2
1 2
2 1

样例输出:

4

提示:

1<=n,m<=100，

矩阵里每个数保证是正整数，且最后答案在int内。 

时间限制: 1000ms
空间限制: 256MB

解析：

上代码！

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n,m,ans,a,mx;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		mx=-1e9;
		for(int j=1;j<=m;j++)
		{
			cin>>a;
			if(mx>a)
			{
				mx=mx;
			}
			else{
				mx=a;
			}
			
		}
		ans+=mx;
	}
	cout<<ans;
	return 0;
}

OK，今天这篇文章就写到这里！