XDOJ 36矩阵

问题描述    
请写一个程序，对于一个m行m列（2＜m＜20）的方阵，求其每一行、每一列及主、辅对角线元素之和，然后按照从大到小的顺序依次输出这些值。
注：主对角线是方阵从左上角到右下角的一条斜线，辅对角线是方阵从右上角到左下角的一条斜线。

输入说明    
输入数据的第一行为一个正整数m；
接下来为m行、每行m个整数表示方阵的元素。

输出说明    
从大到小排列的一行整数，每个整数后跟一个空格，最后换行。

输入样例    
4
15  8   -2   6
31  24  18  71
-3  -9   27  13
17  21  38  69

输出样例    
159 145 144 135 81 60 44 32 28 27
 

#include<stdio.h>
int main()
{
    int a;
    scanf("%d",&a);
    int m,n;
    int ar[100][100];
    int br[1000];
    int sum[1000];
    for(m=0;m<a;m++)
    {
        for(n=0;n<a;n++)
        {
            scanf("%d",&ar[m][n]);
            br[m]+=ar[m][n];
        }        
    }
    for(n=0;n<a;n++)
    {
        for(m=0;m<a;m++)
        {
            br[a+n]+=ar[m][n];
        }        
    }
    int sum1=0,sum2=0; 
    for(m=0;m<a;m++)
    {
        for(n=0;n<a;n++)
        {
            if(m==n)
            {
                sum1+=ar[m][n];
            }            
        }        
    }
    for(m=0;m<a;m++)
    {
        for(n=0;n<a;n++)
        {
            if((m+n)==(a-1))
            {
                sum2+=ar[m][n];
            }            
        }
            
    }
    br[2*a]=sum1;
    br[2*a+1]=sum2;
    int sumq=2*a+2;
    int flag;
    for(m=0;m<sumq;m++)
    {
        for(n=0;n<sumq;n++)
        {
            if(br[n]<br[n-1])
            {
                flag=br[n-1];
                br[n-1]=br[n];
                br[n]=flag;
            }
        }
    }
    for(m=sumq-1;m>=0;m--)
    printf("%d ",br[m]);    
    return 0;
 }