获取分段错误错误C++

Question

我正在学习C++并试图解决编程挑战中的问题。我一直在解决跳投问题。为了说明问题，我的程序运行了，但在输入第一行并得到输出后，出现了分段错误。这里是我的代码：

#include <iostream> 
    #include <cmath> 

    using namespace std; 

    bool is_jolly(int *list, int cap, bool* container){ 
     int difference = 0; 
     for(int i=0; i<cap-1; i++){ 
      difference = list[i] - list[i+1]; 
      if(abs(difference) < cap && abs(difference) >= 1 && container[difference] == false){ 
      container[difference] = true; 
      continue; 
      } 
      else return false; 
     } 
     return true; 
    } 

    int main(){ 
    int n; 
    bool used[30001]; 
    while(cin >> n){ 

     int * num_list = new int[n]; 
     for(int i=0; i<n; i++){ 
       cin >> num_list[i]; 
       used[i+1] = false; 
     } 
     if(is_jolly(num_list,n,used)) 
       cout << "Jolly" << endl; 
     else cout << "Not Jolly" << endl; 

     delete[] num_list; 
    } 

    return 0; 
    } 

Answer 1

如果差异可以是负的（例如，在输入2 0 10000）然后container[difference]使用负指数（如container[-10000]），这将导致段错误

for(int i=0; i<cap-1; i++){ 
     difference = list[i] - list[i+1]; 
     if(abs(difference) < cap && abs(difference) >= 1 && container[difference] == false){ 

而使用：

for(int i=0; i<cap-1; i++){ 
     difference = abs(list[i] - list[i+1]); 
     if(difference < cap && difference >= 1 && container[difference] == false) { 

....如果这是你想要的（我不知道是什么目的）