请发现它在 dev 中工作的错误，但在 hackerrank 中不起作用

please spot the error its working in dev but not in hackerrank

本文关键字：错误 但在 不起作用 hackerrank 工作 发现 dev      更新时间：2023-10-16

代码在hackerrank中不起作用，但在dev c ++中工作？？ 输出值1047095560这样的数字，我尝试了其他方法来解决代码及其工作，但这种方法不起作用。一些测试用例是 10 3 1 5 3 4 8 7 6 9 1 回答 10 第二个测试用例 5 3 1 2 100 2 5 100 3 4 100 ANS 200

#include <iostream>;
using namespace std;
int main()
{
int n,m,ans;
cin>>n>>m;
int a[m][3],b[n]={0};
for(int i=0;i<m;i++)
{
for(int j=0;j<3;j++)
cin>>a[i][j];
}
for(int k=0;k<m;k++)
{
for(int i=a[k][0];i<=a[k][1];i++)
{
b[i-1]+=a[k][2];
}
}
for(int i=0;i<n;i++)
{  
if(b[i]>b[i+1])
{   
ans=b[i];
swap(b[i],b[i+1]);
}
else
ans=b[i+1];
}
cout<<ans;
return 0;
}

一个问题在：

int b[n]={0};
for(int i=0;i<n;i++)
{  
if(b[i]>b[i+1])
...
}

在上一次迭代中，当i == n - 1时，访问b[i+1]会产生未定义的行为。

除了第一行的拼写错误(包含指令后的分号(和使用非标准VLA之外，主要错误是第三个循环，它导致了垃圾值。您应该将检查语句从i < n更改为i < n - 1。

这是一个更便携和紧凑的版本，它将支持所有编译器(C++14 及以上(：

#include <algorithm>
#include <iostream>
#include <vector>
int main() {
int n, m;
std::cin >> n >> m;
std::vector<std::vector<int>> a(m, std::vector<int>(3, 0));
std::vector<int> b(n, 0);
for (auto &i : a)
for (auto &j : i)
std::cin >> j;
for (int k = 0; k < m; k++)
for (int i = a[k][0]; i <= a[k][1]; i++)
b[i - 1] += a[k][2];
std::cout << *std::max_element(b.begin(), b.end());
}

示例输入 1：

10 3
1 5 3
4 8 7
6 9 1

示例输出 1：

10

示例输入 2：

5 3
1 2 100
2 5 100
3 4 100

示例输出 2：

200
相关文章：