问题标题: 酷町堂:1416我连题都看不懂

0
0
已解决
刘英杰
刘英杰
新手天翼
新手天翼

大家好,我是刘英杰

很高兴又和大家见面

下面是我1416的错误代码

#include<iostream>
using namespace std;
int main()
{
    int i,j,s=0,n,a[101][101];
    cin>>n;
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    cin>>a[i][j];
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    if(i==j || i==j-1)
    s+=a[i][j];
    cout<<s;
    return 0;
}

过了样例,但是没分

@李瑞曦 帮帮我(会则已,不会罢)

1416这题我都看不懂

 


0
已采纳
武建豪
武建豪
中级天翼
中级天翼

这题不需要特别规范矩阵的输入

用贪心

我们发现这些数既然可以随意摆放

所以我们要求得和最大

就是要求出特点的几个数

而这些数都摆在对角线上

所以对角线上的数个数就是矩阵的边长

思路:

在输入的n*n个数中,

求出最大的n个数,

并求他们的和

0
0
0
王泽宇
王泽宇
初级光能
初级光能
for(int i=1;i<=n*n;i++)
        cin>>a[i];
    sort(a+1,a+n*n+1,cmp); 
    long long ans=0;  
    for(int i=1;i<=n;i++)
        ans+=a[i];

走一走,看一看

我要回答