题目1191:矩阵最大值

来源:互联网 发布:淘宝开直通车有用吗 编辑:程序博客网 时间:2024/05/18 17:44
#include<stdio.h>
#include<algorithm>
using namespace std;
struct node{
    int num;
    int c;    // 列号    
}a[200][200];
int cmp(node b,node d){
    if(b.num!=d.num) return b.num>d.num;
    else return b.c<d.c;    
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF){
        int k=0,sum[100],b[200][200];
        for(int i=0;i<n;i++){
            sum[i]=0;
            for(int j=0;j<m;j++){
                scanf("%d",&a[i][j].num);
                a[i][j].c=j;
                b[i][j]=a[i][j].num;
                k++;
                sum[i]+=b[i][j];    
            }    
        }
        for(int i=0;i<n;i++) sort(a[i],a[i]+m,cmp);
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                if(j==a[i][0].c){
                     if(j==0) printf("%d",sum[i]);
                     else printf(" %d",sum[i]);
                }else{
                     if(j==0) printf("%d",b[i][j]);
                     else printf(" %d",b[i][j]);
                } 
            }    
            printf("\n");
        }
    }
    return 0;    
}
0 0