ccf的题目

白牡丹秀色可餐

第一块代码是我写的，第二块代码是网上找到的（测试是一百分），但不清楚为什么我的代码一直只有九十分，请问是有什么漏洞吗？（题目在下面）

1. #include<stdio.h>
   
2. 
   
3. #define N 100000
   
4. int main()
   
5. {
   
6.     int a[N];
   
7.     int n,k;
   
8.     int b,c;
   
9.     int count = 0;
   
10.     a[0] = 1;
    
11.     scanf("%d %d", &n,&k);
    
12.     while (k--) {
    
13.         scanf("%d %d", &b, &c);
    
14.         if (a[c] != 1) {
    
15.             count++;
    
16.         }
    
17.         a[b] = 1;
    
18.     }
    
19.     printf("%d", count);
    
20.    
    
21.    
    
22.         return 0;
    
23.    
    
24. }
    

复制代码

1. #include <iostream>
   
2. #include <cstring>
   
3. #include <algorithm>
   
4. #include <cmath>
   
5. using namespace std;
   
6. 
   
7. const int N = 100010;
   
8. 
   
9. bool a[N]; //记录该变量是否已经初始化
   
10. int n, k;
    
11. 
    
12. int main()
    
13. {
    
14.     cin >> n >> k;
    
15. 
    
16.     a[0] = 1; //a[0]为常量，不需要初始化
    
17.     int res = 0;
    
18.     while (k --)
    
19.     {
    
20.         int x, y;
    
21.         cin >> x >> y;
    
22. 
    
23.         if (!a[y]) res ++; //右值未初始化，则答案加一
    
24.         a[x] = 1; //另左值标记为已初始化
    
25.     }
    
26.     cout << res;
    
27.     return 0;
    
28. }
    

复制代码

                               
登录/注册后可看大图

最后发现是没有初始化数组a

傻眼貓咪

if (a[c] == 0)

白牡丹秀色可餐

傻眼貓咪 发表于 2022-4-24 20:11
if (a[c] == 0)

我试了还是一样，最后好像啊没有初始化数组a

傻眼貓咪

白牡丹秀色可餐 发表于 2022-4-24 22:22
我试了还是一样，最后好像啊没有初始化数组a

好吧