题目1191：矩阵最大值

题目描述：

编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。
要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。
最后将结果矩阵输出。

输入：

输入的第一行包括两个整数m和n(1<=m,n<=100)，分别代表矩阵的行和列的维数。
接下来的m行每行有n个数，代表矩阵的元素。

输出：

可能有多组测试数据，对于每组数据，输出按题目要求执行后的矩阵。

样例输入：

3 3
1 1 1
1 1 1
1 1 1
3 3
3 2 3
2 3 2
3 2 3

样例输出：

3 1 1
3 1 1
3 1 1
8 2 3
2 7 2
8 2 3

C++代码：

   
   

    
    

     
     #include<iostream>
    
    
    
    

     
     using 
     
     namespace 
     
     std;
    
    
    
    

     
      
    
    
    
    

     
     int 
     
     main()
    
    
    
    

     
     {
    
    
    
    

     
         
     
     int 
     
     m,n;
    
    
    
    

     
         
     
     int 
     
     i,j;
    
    
    
    

     
         
     
     int 
     
     max;
    
    
    
    

     
         
     
     int 
     
     iPoint,jPoint;
    
    
    
    

     
         
     
     int 
     
     a[101][100];
    
    
    
    

     
         
     
     int 
     
     sum;
    
    
    
    

     
         
     
     while
     
     (cin>>m>>n)
    
    
    
    

     
         
     
     {
    
    
    
    

     
             
     
     for
     
     (i=0;i<m;i++)
    
    
    
    

     
             
     
     {
    
    
    
    

     
                 
     
     for
     
     (j=0;j<n;j++)
    
    
    
    

     
                 
     
     {
    
    
    
    

     
                     
     
     cin>>a[i][j];
    
    
    
    

     
                 
     
     }
     
     //for
    
    
    
    

     
             
     
     }
     
     //for
    
    
    
    

     
      
    
    
    
    

     
              
    
    
    
    

     
             
     
     for
     
     (i=0;i<m;i++)
    
    
    
    

     
             
     
     {
    
    
    
    

     
                 
     
     sum=0;
    
    
    
    

     
                 
     
     max=-1;
    
    
    
    

     
                 
     
     for
     
     (j=0;j<n;j++)
    
    
    
    

     
                 
     
     {
    
    
    
    

     
                     
     
     sum+=a[i][j];
    
    
    
    

     
                     
     
     if
     
     (a[i][j]>max)
    
    
    
    

     
                     
     
     {
    
    
    
    

     
                         
     
     max=a[i][j];
    
    
    
    

     
                         
     
     iPoint=i;
    
    
    
    

     
                         
     
     jPoint=j;
    
    
    
    

     
                     
     
     }
     
     //if
    
    
    
    

     
                 
     
     }
     
     //for
    
    
    
    

     
                 
     
     a[iPoint][jPoint]=sum;
    
    
    
    

     
             
     
     }
     
     //for
    
    
    
    

     
              
    
    
    
    

     
             
     
     for
     
     (i=0;i<m;i++)
    
    
    
    

     
             
     
     {
    
    
    
    

     
                 
     
     for
     
     (j=0;j<n;j++)
    
    
    
    

     
                 
     
     {
    
    
    
    

     
                     
     
     cout<<a[i][j];
    
    
    
    

     
                     
     
     if
     
     (j!=n-1)
    
    
    
    

     
                         
     
     cout<<
     
     " "
     
     ;
    
    
    
    

     
                 
     
     }
     
     //for
    
    
    
    

     
                 
     
     cout<<endl;
    
    
    
    

     
             
     
     }
     
     //for
    
    
    
    

     
         
     
     }
     
     //while
    
    
    
    

     
         
     
     return 
     
     1;
    
    
    
    

     
     }
     
     //main
    
    
    
    

     
     /**************************************************************
    
    
    
    

     
         
     
     Problem: 1191
    
    
    
    

     
         
     
     User: Carvin
    
    
    
    

     
         
     
     Language: C++
    
    
    
    

     
         
     
     Result: Accepted
    
    
    
    

     
         
     
     Time:140 ms
    
    
    
    

     
         
     
     Memory:1520 kb
    
    
    
    

     
     ****************************************************************/