HPU1439: 王小二的矩阵问题

1439: 王小二的矩阵问题

时间限制: 1 Sec  内存限制: 128 MB

提交: 100  解决: 31  统计

题目描述

又是一道题意超级简单的题目：一个n*n的矩阵，求每一列的最小值之和。

比如：

3

1 8 9

4 6 7

2 5 3

结果：1+5+3=9.

输入

      多组测试数据，第一行一个整数n（0<n<100），接下来是一个n*n的矩阵A（0<A[i][j]<1000000000）.

输出

      输出一个整数占一行，代表最小值之和。

样例输入

3
1 8 9
4 6 7
2 5 3

样例输出

9

提示

注意数据范围！

来源

SDP

提交 讨论

---

中文  English  标准版  精简版 Anything about HPU OnlineJudge, Please Contact Admin:BoilTask  All Copyright Reserved 2010-2017 HPUACM Based On GPL2.0 HUSTOJ Project Modified by BoilTask

/*
	HPU1439: 王小二的矩阵问题
	存数的时候，把数据按列存
	这时候原来的每一列变成了现在的每一行
	
	然后对每一行进行sort排序
	找出来最小值
	相加输出就好了 
*/

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
ll a[105][105];
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++)
				scanf("%d",&a[j][i]);	//看好了，存的时候按列存 
		ll sum=0;
		for(int i=0;i<n;i++)			
		{
			sort(a[i],a[i]+n);
			sum+=a[i][0];		
		}		
		printf("%lld\n",sum);
	}
	return 0;
}