Question

以下代码为高输入提供SGSEGV错误约束： 1·; = T＆LT; = 5

1·; = N＆LT = 10 ^ 6

-10＆lt; = z＆lt; = 10 我已经宣布了足够的记忆。在全球宣布大记忆，即使在那时我也得到一个sigsegv错误。可以找出原因。有什么提示吗？

 #include<bits/stdc++.h>
 #define _ ios_base::sync_with_stdio(0);cin.tie(0);
 using namespace std;
 int s[1000000];
 int main(){_
int t;
cin>>t;
while(t--){
    int n,i,z,sum=0,p,cnt=0;
    unsigned long long int ans=0;
    cin>>n;
    for(i=0;i<n;i++){
        cin>>z;
        sum+=z;
        s[i]=sum;
    }
    sort(s,s+n);
    i=0;
    while(i<n){
        p=s[i];
        cnt=0;
        while(s[i]==p){
            cnt++;
            i++;
        }
        ans=ans+(((unsigned long long)cnt*(cnt-1))>>1);
    }
    cnt=0;
    for(int i=0;i<n && s[i]<=0;i++){
        if(s[i]==0){
            cnt++;
        }
    }
    ans+=cnt;
    cout<<ans<<"\n";
}
return 0;
 }

Answer 1

这个循环：

while(s[i] == p) {
    cnt++;
    i++;
}

可能会在s结束时运行并崩溃。将其更改为

while (i < n && s[i] == p)

一般情况下，当您（一直）遇到崩溃时，使用调试器运行您的程序，它会告诉您崩溃的位置。有了它，你应该能够弄清楚出了什么问题。

代码中出现奇怪的SIGSEGV错误

1 个答案: