HPU1439: 王小二的矩阵问题

梦里梦外; 2022-05-28 03:45 164阅读 0赞

## 1439: 王小二的矩阵问题 ##

时间限制: 1 Sec 内存限制: 128 MB  
  
提交: 100 解决: 31 [统计][Link 1]

## 题目描述 ##

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

比如：

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

## 样例输出 ##

## 提示 ##

注意数据范围！

## 来源 ##

[SDP][]

提交 [讨论][Link 2]

--------------------

<table style="border-spacing:0px;min-height:.01%;"> 
 <tbody> 
  <tr> 
   <td align="center" style="padding:0px;"><img src="http://acm.hpu.edu.cn/upload/image/20161007/20161007135905_40881.jpg" width="120" style="border:0px;vertical-align:middle;" alt=""></td> 
   <td align="center" style="padding:0px;"><a href="http://acm.hpu.edu.cn/setlang.php?lang=cn" style="background-color:transparent;color:rgb(51,122,183);" rel="nofollow">中文</a>&nbsp;&nbsp;<a href="http://acm.hpu.edu.cn/setlang.php?lang=en" style="background-color:transparent;color:rgb(51,122,183);" rel="nofollow">English</a>&nbsp;&nbsp;<a href="http://acm.hpu.edu.cn/settem.php?tem=new" style="background-color:transparent;color:rgb(51,122,183);" rel="nofollow">标准版</a>&nbsp;&nbsp;<a href="http://acm.hpu.edu.cn/settem.php?tem=lite" style="background-color:transparent;color:rgb(51,122,183);" rel="nofollow">精简版</a><br>Anything about HPU OnlineJudge, Please Contact Admin:<a href="mailto:BoilTask@qq.com" style="background-color:transparent;color:rgb(51,122,183);" rel="nofollow">BoilTask</a>&nbsp;<br>All Copyright Reserved 2010-2017&nbsp;<a href="http://acm.hpu.edu.cn/welcome/" style="background-color:transparent;color:rgb(51,122,183);" rel="nofollow">HPUACM</a><br>Based On&nbsp;<a href="http://acm.hpu.edu.cn/gpl-2.0.txt" style="background-color:transparent;color:rgb(51,122,183);" rel="nofollow">GPL2.0</a>&nbsp;<a href="https://github.com/zhblue/hustoj" style="background-color:transparent;color:rgb(51,122,183);" rel="nofollow">HUSTOJ Project</a>&nbsp;Modified by&nbsp;<a href="http://www.boiltask.com/" style="background-color:transparent;color:rgb(51,122,183);" rel="nofollow">BoilTask</a>&nbsp;<img src="http://c.cnzz.com/wapstat.php?siteid=1260840011&amp;r=http%3A%2F%2Facm.hpu.edu.cn%2Fproblemset.php&amp;rnd=1657174372" width="0" height="0" style="border:0px;vertical-align:middle;" alt=""></td> 
  </tr> 
 </tbody> 
</table>

/*
    	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;
    }

[Link 1]: http://acm.hpu.edu.cn/problemstatus.php?id=1439
[SDP]: http://acm.hpu.edu.cn/problemset.php?search=SDP
[Link 2]: http://acm.hpu.edu.cn/bbs.php?pid=1439