[已解决]请问这道题为什么会出现异常值

tommyyu

如图，这段代码输出的第一个值出现了异常，经排查，发现是下面代码中days数组的days[0][2]出现了异常，我感觉是溢出，但是找不到溢出原因

我的代码：

1. #include<iostream>
   
2. #include<cstring>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.         int n, m, k; cin>>n>>m>>k;
   
7.         int days[k][m] = {0};
   
8.         for(int i=0; i<n; ++i)
   
9.         {
   
10.                 for(int j=0; j<m; ++j)
    
11.                 {
    
12.                         int temp; cin>>temp;
    
13.                         days[temp-1][j] = 1;        //记录第temp天时，教练需要准备第j套模拟题
    
14.                 }
    
15.         }
    
16.         for(int i=0; i<k; ++i)
    
17.         {
    
18.                 int sum = 0;
    
19.                 for(int j=0; j<m; ++j)
    
20.                 {
    
21.                         sum += days[i][j];        //计算第i天时，教练需要准备的模拟题数量
    
22.                         //cout<<i<<" "<<j<<" "<<days[i][j]<<endl;
    
23.                 }
    
24.                 cout<<sum<<" "/*<<endl*/;
    
25.         }
    
26.         return 0;
    
27. }

复制代码

题目地址

最佳答案

月排行榜 / 总排行榜

柿子饼同学

2022-8-1 11:30:21

柿子饼同学 发表于 2022-8-1 11:17
首先贴下我的代码, 这题用 set 去重的特性很好做
然后你的数组不能这么定义 , 类似 XXX[m][n] , m 和 n 要 ...

帮你把代码改好了, 可用过
哦对, 忘了说, days 反正只有 0 和 1, 可用直接用 bool 省空间 , 下面循环的时候判断是否为 1 , 再加即可

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int n, m, k;
   
5. int days[1005][1005]; //全局变量自动设为 0
   
6. 
   
7. int main(){
   
8.     ios::sync_with_stdio(0);
   
9.     cin.tie(0); cout.tie(0);
   
10. 
    
11.     cin >> n >> m >> k;
    
12. 
    
13.     //int days[k][m] = {0}; 这样定义不对
    
14.     //memset(days, 0, sizeof(days)); 如果要用局部变量, 可用 memset , 这条语句意思是把 days 所有元素设为 0
    
15.     //注意, memset 是用字节的方法填充的, 所以建议只在第二个参数中填 0, -1, 1, 0x3f 等一个字节的
    
16. 
    
17.     for(int i = 1; i <= n; i++){
    
18.         for(int j = 1; j <= m; j++){
    
19.             int temp;
    
20.             cin >> temp;
    
21.             days[temp][j] = 1;        //记录第temp天时，教练需要准备第j套模拟题
    
22.         }
    
23.     }
    
24.     for(int i = 1; i <= k; i++){
    
25.         int sum = 0;
    
26.         for(int j = 1; j <= m; j++){
    
27.             sum += days[i][j];        //计算第i天时，教练需要准备的模拟题数量
    
28.             //cout<<i<<" "<<j<<" "<<days[i][j]<<endl;
    
29.         }
    
30.         cout<<sum<<" "/*<<endl*/;
    
31.     }
    
32.     return 0;
    
33. }

复制代码

跳转到最佳答案楼层

柿子饼同学

首先贴下我的代码, 这题用 set 去重的特性很好做
然后你的数组不能这么定义 , 类似 XXX[m][n] , m 和 n 要接收的这种定义是不合法的
建议常用的变量定义全局变量 , 并且你的 = {0} 只有第一个元素被赋值为 0 , 其他都没初始化
可以用memset
异常值是因为没有定义 , 会出现随机的数

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. set<int> date[1005];
   
5. int n, m, k, temp;
   
6. 
   
7. int main(){
   
8.     ios::sync_with_stdio(0);
   
9.     cin.tie(0); cout.tie(0);
   
10.    
    
11.     cin >> n >> m >> k;
    
12. 
    
13.     for(int i = 1; i <= n; i++){
    
14.         for(int j = 1; j <= m; j++){
    
15.             cin >> temp;
    
16.             date[temp].insert(j);
    
17.         }
    
18.     }
    
19. 
    
20.     for(int i = 1; i <= k; i++){
    
21.         cout << date[i].size() << ' ';
    
22.     }
    
23.    
    
24.     return 0;
    
25. }
    

复制代码

柿子饼同学

柿子饼同学 发表于 2022-8-1 11:17
首先贴下我的代码, 这题用 set 去重的特性很好做
然后你的数组不能这么定义 , 类似 XXX[m][n] , m 和 n 要 ...

帮你把代码改好了, 可用过
哦对, 忘了说, days 反正只有 0 和 1, 可用直接用 bool 省空间 , 下面循环的时候判断是否为 1 , 再加即可

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int n, m, k;
   
5. int days[1005][1005]; //全局变量自动设为 0
   
6. 
   
7. int main(){
   
8.     ios::sync_with_stdio(0);
   
9.     cin.tie(0); cout.tie(0);
   
10. 
    
11.     cin >> n >> m >> k;
    
12. 
    
13.     //int days[k][m] = {0}; 这样定义不对
    
14.     //memset(days, 0, sizeof(days)); 如果要用局部变量, 可用 memset , 这条语句意思是把 days 所有元素设为 0
    
15.     //注意, memset 是用字节的方法填充的, 所以建议只在第二个参数中填 0, -1, 1, 0x3f 等一个字节的
    
16. 
    
17.     for(int i = 1; i <= n; i++){
    
18.         for(int j = 1; j <= m; j++){
    
19.             int temp;
    
20.             cin >> temp;
    
21.             days[temp][j] = 1;        //记录第temp天时，教练需要准备第j套模拟题
    
22.         }
    
23.     }
    
24.     for(int i = 1; i <= k; i++){
    
25.         int sum = 0;
    
26.         for(int j = 1; j <= m; j++){
    
27.             sum += days[i][j];        //计算第i天时，教练需要准备的模拟题数量
    
28.             //cout<<i<<" "<<j<<" "<<days[i][j]<<endl;
    
29.         }
    
30.         cout<<sum<<" "/*<<endl*/;
    
31.     }
    
32.     return 0;
    
33. }

复制代码

tommyyu

柿子饼同学 发表于 2022-8-1 11:17
首先贴下我的代码, 这题用 set 去重的特性很好做
然后你的数组不能这么定义 , 类似 XXX[m][n] , m 和 n 要 ...

为什么m和n要接受的话就不能这么写呢（我之前的代码都是这么写的）

tommyyu

柿子饼同学 发表于 2022-8-1 11:30
帮你把代码改好了, 可用过
哦对, 忘了说, days 反正只有 0 和 1, 可用直接用 bool 省空间 , 下面循环 ...

还有，这样初始化不是可以的么

柿子饼同学

tommyyu 发表于 2022-8-1 11:39
为什么m和n要接受的话就不能这么写呢（我之前的代码都是这么写的）

啊这 , 行吧 , 是可以的
但是最好提前开好 , 这样不是什么好习惯
你如果要节省空间, 用可变长度的数组 (vector 之类的)
普通数组就是要一个方便 , 你这样越界也很难排查到

柿子饼同学

tommyyu 发表于 2022-8-1 11:41
还有，这样初始化不是可以的么

好吧 好吧
但是不建议这样搞