Problem B 【简单 / 数组 / 排序】

幽殇默

于 2021-04-08 19:01:56 发布

阅读量134

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟文章标签：算法

本文链接：https://blog.youkuaiyun.com/bettle_king/article/details/115498105

模拟专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一段C++代码，用于计算二维数组的行和列对角线元素之和，并将结果按升序排序。通过输入矩阵，程序实现统计并显示对角线元素的累计总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
https://www.nowcoder.com/practice/bcd4ec5971054997a1dc282067aa1d8b?tpId=40&tqId=30991&rp=1&ru=%2Fta%2Fkaoyan&qru=%2Fta%2Fkaoyan%2Fquestion-ranking&tab=answerKey

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n;
bool cmp(int a,int b)
{
	return a>b;
}
int main(void)
{
	while(cin>>n)
	{
		int a[15][15]={0};
		int sum[105]={0};
		int number=0; 
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				scanf("%d",&a[i][j]);
				sum[i]+=a[i][j]; //个行的和 
			}
			number++;
		} 
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				sum[number]+=a[j][i];//各列的和 
			}
			number++;
		}
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				if( i==j )
				sum[number]+=a[i][j];//左对角 
				if( (i+j) == (n-1) )
				sum[number+1]+=a[i][j];//右对角 
			}
		}
		number++;
		sort(sum,sum+number+1,cmp);
		for(int i=0;i<=number;i++)
		{
			cout<<sum[i]<<" "; 
		} 
		cout<<endl;
	} 
	return 0;
}