请发现它在开发中起作用但在 hackerrank 中不起作用的错误
please spot the error its working in dev but not in hackerrank
代码在 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
答 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]
会产生未定义的行为。
除了第一行中的错字(include 指令后的分号)和使用非标准 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
代码在 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 答 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]
会产生未定义的行为。
除了第一行中的错字(include 指令后的分号)和使用非标准 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