问题 E: Problem B Codeup ContestID:100000581

题目链接http://codeup.cn/problem.php?cid=100000581&pid=4

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

输入
共一组数据,输入的第一行为一个正整数,表示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>
#include<string.h>
#include<algorithm>

using namespace std;

bool cmp(int a, int b) {
	return a > b;
}

int main() {
	int m, a[10][10];
	while(scanf("%d", &m) != EOF){
		int b[30] = {0};
		for(int i = 0; i < m; i++)
		for(int j = 0; j < m; j++) 
			scanf("%d", &a[i][j]);
		for(int i = 0; i < m; i++)      //行之和
			for(int j = 0; j < m; j++) 
				b[i] += a[i][j];
		for(int j = 0; j < m; j++)		//列之和
			for(int i = 0; i < m; i++) 
				b[m + j] += a[i][j];
		for(int i = 0, j = 0; i < m && j < m; i++, j++)		//主对角线之和
			b[2 * m] += a[i][j];
		for(int i = 0, j = m - 1; i < m && j >= 0; i++, j--)	//副对角线之和
			b[2 * m + 1] += a[i][j];
		sort(b, b + 2 * m + 2, cmp);
		for(int i = 0; i < 2 * m + 2; i++)
			printf("%d ", b[i]);
		printf("\n");
	}
	return 0;
}

【注】:OJ通过,为多组数据输入(虽题中未说),否则会答案错误50。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值