質問E：問題B Codeup ContestID：100000581

トピックリンク：http://codeup.cn/problem.php?cid=100000581&pid=4

タイトル説明
それぞれが降順に、最終的に順次、行、および主対角の要素の各列を求めると、m行m列（1 <M <10）が正方形で、そのプログラムを書きます出力。

入力
データの共通セットは、最初の入力は次の行mは、mは各列の行列要素の整数を表し、mは、正の整数に作用します。

出力
下降整数ライン構成は、各整数は、スペース、最後のラップが続きます。

サンプル入力
4
15 -2。6 8
31 18 71 24である
-3 13は27 -9である
。17 21 38 69であります

サンプル出力
159 1,451,441,358,160,443,228 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。