求助,为什么用不能用vector存数据!!!
查看原帖
求助,为什么用不能用vector存数据!!!
959499
kk_account楼主2024/11/20 23:03

我的代码的想法和题解中从下而上求解的思路一致,但是我用的vector存三角形却AC吃不了,换成普通数组就AC了,为什么啊!
附代码

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int r;
int mapp[1005][1005];
int main()
{
    cin>>r;
    for(int i=1;i<=r;i++)
    {
        for(int j=1;j<=i;j++)
        {
            cin>>mapp[i][j];
        }
    }
    for(int i=r-1;i>=1;i--)
    {
        for(int j=1;j<=i;j++)
        {
            mapp[i][j]+=max(mapp[i+1][j],mapp[i+1][j+1]);
        }
    }
    cout<<mapp[1][1]<<endl;
    return 0;
}
2024/11/20 23:03
加载中...