九度oj 1191

来源:互联网 发布:阿里云ecs 微信公众号 编辑:程序博客网 时间:2024/05/16 23:33
题目1191:矩阵最大值

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:2310

解决:1158

题目描述:

编写一个程序输入一个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<iostream>using namespace std;int main(){    int m,n;    int a[101][101];    while(cin>>m>>n)    {                            for(int i=1;i<=m;i++)       {               for(int j=1;j<=n;j++)               {               cin>>a[i][j];               }               }               int p,q;int sum=0;               for(int i=1;i<=m;i++)               {                       int max=-99999;                 for(int j=1;j<=n;j++)                 {                           sum+=a[i][j];                         if(a[i][j]>max)                         {                                                          max=a[i][j];                             p=i;                             q=j;                             }                             }                             a[p][q]=sum;                             sum=0;                             }                              for(int i=1;i<=m;i++)       {               for(int j=1;j<n;j++)               {                       cout<<a[i][j]<<" ";                       }                       cout<<a[i][n]<<endl;                       }                       }                       }


0 0