九度OJ 1191：矩阵最大值 （矩阵计算）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：2361

解决：1179

题目描述：

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

输入：

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

输出：

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

样例输入：

3 31 1 11 1 11 1 13 33 2 32 3 23 2 3

样例输出：

3 1 13 1 13 1 18 2 32 7 28 2 3

来源：

2007年华中科技大学计算机研究生机试真题

思路：

各行各列分别求。

代码：

#include <stdio.h> #define N 100 int main(void){    int m, n, i, j;    int max, sum, index;    int a[N][N];     while (scanf("%d%d", &m, &n) != EOF)    {        for(i=0; i<m; i++)        {            scanf("%d", &a[i][0]);            sum = a[i][0];            max = a[i][0];            index = 0;            for(j=1; j<n; j++)            {                scanf("%d", &a[i][j]);                sum += a[i][j];                if (a[i][j] > max)                {                    max = a[i][j];                    index = j;                }            }            a[i][index] = sum;        }        for(i=0; i<m; i++)        {            for(j=0; j<n-1; j++)            {                printf("%d ", a[i][j]);            }            printf("%d\n", a[i][j]);        }    }     return 0;}/**************************************************************    Problem: 1191    User: liangrx06    Language: C    Result: Accepted    Time:60 ms    Memory:912 kb****************************************************************/