下面的代码在我的g++编译器中运行得很好。但是在提交到在线评审器上时,给出了SIGABRT错误。我读到stl元素如果试图访问太多的内存,就会产生这个错误。我看不到任何这样的内存使用情况。是计数的问题吗?我已经实现了自己的计数,但还是给出了同样的错误。
#pragma GCC optimize ("-O2")
#include <bits/stdc++.h>
using namespace std;
#define fastio ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define M 100
void range_change(bitset<M>& x, int lower, int upper, bool change){
if (change){
for (unsigned i = lower; i <= upper; ++i)
x.set(i);
}
else{
for (unsigned i = lower; i <= upper; ++i)
x.reset(i);
}
}
int count_Set(bitset<M> & x){
int count = 0;
for(int i = 0; i< 100; i++){
if(1 & x[i]) count++;
}
return count;
}
bitset<100> houses;
int main(){
fastio;
int t;
cin>> t;
int m, x, y;
int reach{0};
int lower{0}, upper{0};
// int t = 1;
while(t--){
houses.set();
// cout<< houses;
cin >> m >> x >> y;
reach = x*y;
vector<int> cat(m, 0);
for(auto& u: cat){
cin>> u;
lower = u - reach -1;
if(lower < 0) lower = 0;
upper = u + reach-1;
if(upper > 100) upper = 99;
range_change(houses, lower, upper, false);
}
// cout<< houses << "\n";
cout<< houses.count() << "\n";
// cout<< count_Set(houses) << "\n";
}
return 0;
}
只是浏览了一下源代码,这是我看到的。
#define M 100
...
bitset<100> houses;
似乎你想使用 M
而不是 100
为了安全起见。
然后在这里。
if(upper > 100) upper = 99;
这是要打破在 upper = 100
建议:
if(upper >= M) upper = M - 1;