Problem B

题目描述

---

请写一个程序，对于一个m行m列的（1<m<10）的方阵，求其每一行，每一列及主对角线元素之和，最后按照从大到小的顺序依次输出。

输入样例

---

共一组数据，输入的第一行为一个正整数，表示m，接下来的m行，每行m个整数表示方阵元素。

 

输出样例

---

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

 

注意：题目没有说清楚，第一，并不是只有一组数据，第二，除了主对角线，还有副对角线。

 

#include<bits/stdc++.h>
using namespace std;
vector<int>v;
int mp[11][11];
bool cmp(int a,int b){
    return a>b;
}
int main()
{
    int m;
    while(~scanf("%d",&m)){
        v.clear();
        int sum=0;
        int rc=0;
        int rc2=0;
        for(int i=0;i<m;i++){
            sum=0;
            for(int j=0;j<m;j++){
                scanf("%d",&mp[i][j]);
                sum+=mp[i][j];
                if(i==j) rc+=mp[i][j];
                if(i+j+1==m)rc2+=mp[i][j];
            }
            v.push_back(sum);
        }
        v.push_back(rc);
        v.push_back(rc2);
        for(int j=0;j<m;j++){
            sum=0;
            for(int i=0;i<m;i++){
                sum+=mp[i][j];
            }
            v.push_back(sum);
        }
        sort(v.begin(),v.end(),cmp);
        for(int i=0;i<v.size();i++){
            if(i==0) printf("%d",v[i]);
            else printf(" %d",v[i]);
        }
        printf("\n");
    }
    // system("pause");
    return 0;
}