【九度OJ】1191：矩阵最大值

地址
http://ac.jobdu.com/problem.php?pid=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
来源：
2007年华中科技大学计算机研究生机试真题

编写历程
一开始提交的是错误的，不知道错在了哪里，就想去网上搜搜，看看其他人代码里面的思路，再找出自己没有考虑到的地方一开始，我在输入数据的时候是这么写的

for( int i = 0; i < m; i ++ ){    maxN = 0;    maxNum = 0;    sumLine = 0;                for( int j = 0; j < n; j ++ ){        scanf("%d", &a);        matrix[ i ][ j ] = a;        sumLine += a;   //求这一行的和        if( a > maxNum ){            maxNum = a;            maxN = j;            }    matrix[ i ][ maxN ] = sumLine;}

就是先初始这是了一个maxNum = 0，如果有遇到比这个数大的，那就替换掉，并记录这个大的数的坐标，因为没有考虑到输入的数据可以是0，负数之类的，那样的话，naxNum就持续为0，也没法记录到大的数的坐标。最后换成了这样的

for( int i = 0; i < m; i ++ ){    maxN = 0;    sumLine = 0;                for( int j = 0; j < n; j ++ ){        scanf("%d", &a);        matrix[ i ][ j ] = a;        sumLine += a;   //求这一行的和        if( a > matrix[ i ][ maxN ] ){            maxN = j;        }    }    matrix[ i ][ maxN ] = sumLine;}

就是初始化一个纵坐标maxN = 0, 这样在输入的时候，首先会和(i,0)这个数进行比较，如果有比(i，0)这个数大的，那么这个数的纵坐标就会赋值给maxN。

源码

#include<stdio.h>int main(){    int matrix[ 105 ][ 105 ];    int m,n;    int a;    int maxN, sumLine = 0;    while( scanf("%d %d", &m, &n) != EOF ){        for( int i = 0; i < m; i ++ ){            maxN = 0;            sumLine = 0;                        for( int j = 0; j < n; j ++ ){                scanf("%d", &a);                matrix[ i ][ j ] = a;                sumLine += a;   //求这一行的和                if( a > matrix[ i ][ maxN ] ){                    maxN = j;                }            }            matrix[ i ][ maxN ] = sumLine;        }        for( int i = 0; i < m; i ++ ){            printf("%d", matrix[ i ][ 0 ] );            for( int j = 1; j < n; j ++ ){                printf(" %d", matrix[ i ][ j ] );            }               printf("\n");        }    }}