C/C++[codeup 1978]排序

题目描述1978:ProblemB 排序

　
输入于一个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 <iostream>
#include <algorithm>
using namespace std;bool cmp(int a, int b) {return a > b;
}
//计算行列元素的和，int axis = 0,计算列元素的和，axis = 1,计算行元素的和
//返回值K为当前，数组s[]的长度
int sum(int a[][10], int m, int axis, int s[], int k) {for (int i = 0; i < m; i++) {int sum = 0;for (int j = 0; j < m; j++) {if (axis == 1) sum += a[i][j];if (axis == 0) sum += a[j][i];}s[k++] = sum;}return k;
}
int main() {int m;while(cin >>m) {int a[m][10], s[2 * m + 2] = {0};for (int i = 0; i < m; i++) {for (int j = 0; j < m; j++) {cin >> a[i][j];}}int k = 0;k = sum(a, m, 1, s, k);k = sum(a, m, 0, s, k);//对角线元素的和for (int i = 0; i < m; i++) {s[k] += a[i][i];s[k + 1] += a[i][m - 1 - i];}sort(s, s + 2 * m + 2, cmp);for (int i = 0; i < 2 * (m + 1); i++) {cout << s[i];if (i < 2 * m + 1) cout << ' ';}cout << endl;}return 0;
}

C/C++[codeup 1978]排序相关推荐

问题 C: EXCEL排序作业比赛编号 : 100000581 - 《算法笔记》4.1小节——算法初步-＞排序 Codeup
问题 C: EXCEL排序作业比赛编号 : 100000581 - <算法笔记>4.1小节--算法初步->排序 Codeup 注意: 1.姓名的字符长度为6,但是定义数组时,应为n ...
codeup墓地目录（算法笔记习题刷题笔记）
在线codeup contest 地址:http://codeup.cn/contest.php Contest100000575 - <算法笔记>3.1小节--入门模拟->简单模拟 ...
codeup墓地目录
代码内容为原创C++ 在线codeup contest 地址:http://codeup.cn/contest.php Contest100000575 - <算法笔记>3.1小节--入门 ...
Contest100000581 - 《算法笔记》4.1小节——算法初步-排序
文章目录 Contest100000581 - <算法笔记>4.1小节--算法初步->排序 1.讲解 4.1 .1 选择排序 4.1.2 插入排序 4.1.3 排序题与sort()函 ...
python 使用sort()函数和正则表达式（lambda）对os.listdir()获取的文件夹文件列表进行重新排序乱序排序
# 排序函数,对文件列表进行排序 # 排序函数,对文件列表进行排序(filenames为文件夹文件的文件名的字符串列表) def sort_filenames(filenames):# (1)可以以l ...
数据结构（Java）-排序算法-选择排序
选择排序: 选择排序也是一种简单的排序方法.它的基本思想是: 对于总共n个元素的数组arr: 第一次从arr[0]~arr[n-1]中选取最小值,与arr[0]交换, 第二次从arr[1]~arr[n ...
Codeup墓地-1123
Codeup墓地-1123 src:http://codeup.cn/problem.php?id=1123 1123: 确定排序序列时间限制: 1 Sec 内存限制: 32 MB 题目描述一个由 ...
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构)
常见数据结构和算法实现(排序/查找/数组/链表/栈/队列/树/递归/海量数据处理/图/位图/Java版数据结构) 数据结构和算法作为程序员的基本功,一定得稳扎稳打的学习,我们常见的框架底层就是各类数据 ...
python数据框元素的性质_Pandas基础：文件读取与写入、Series和Dataframe、常用基本函数、排序...
import pandas as pd import numpy as np 查看Pandas版本 pd.__version__ 一.文件读取与写入 1.读取 (a)csv格式 df = pd.rea ...
Pandas基础：文件读取与写入、Series和Dataframe、常用基本函数、排序
文章目录一.文件读取与写入 1.读取 (a)csv格式 (b)txt格式 (c)xls或xlsx格式 2. 写入 (a)csv格式 (b)xls或xlsx格式二.基本数据结构 1.Series ( ...

C/C++[codeup 1978]排序

题目描述1978:ProblemB 排序

C/C++[codeup 1978]排序相关推荐

最新文章

热门文章