杭电ACM1800 GCC怎么老是显示“Wrong Answer”

giant1st

就是 求一串数中出现最多的数。


Input
Input file contains multiple test cases.
In a test case,the first line contains a single positive number N indicating the number of soldiers.(0<=N<=3000)
Next N lines :There is only one nonnegative integer on each line , indicating the level number for each soldier.( less than 30 digits);


Output
For each case, output the minimum number of broomsticks on a single line.


Sample Input
4
10
20
30
04
5
2
3
4
3
4


Sample Output
1
2





代码如下：

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. int main()
   
5. {
   
6.         unsigned int cnt;
   
7.         unsigned int val;
   
8.         unsigned int maxOccur;
   
9.         unsigned int cntArr[31];
   
10.         int loopCnt;
    
11. 
    
12.         while(scanf("%d", &cnt) == 1)
    
13.         {
    
14.                 memset(cntArr, 0, sizeof(cntArr));
    
15.                 while(cnt --)
    
16.                 {
    
17.                         if(scanf("%d", &val) == 1)
    
18.                         {
    
19.                                 if(val < 31)
    
20.                                 cntArr[val]++;
    
21.                         }
    
22.                 }
    
23.                
    
24.                 maxOccur = cntArr[30];
    
25.                 loopCnt = 29;
    
26.                 while(loopCnt >= 0)
    
27.                 {
    
28.                         if(cntArr[loopCnt] > maxOccur)
    
29.                         {
    
30.                                 maxOccur = cntArr[loopCnt];
    
31.                         }
    
32.                         --loopCnt;
    
33.                 }
    
34. 
    
35.                 printf("%d\n", maxOccur);
    
36.         }
    
37.          return 0;
    
38. }
    

复制代码

solu

我也提交了一个，为什么会runtimeerror 呢？

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <memory.h>
   
4. 
   
5. int arr[31];
   
6. 
   
7. int main()
   
8. {
   
9.         int number = 0, i = 0, value = 0, max = 1;       
   
10.         while(scanf("%d", &number) != EOF)
    
11.         {               
    
12.                 memset(&arr, 0x00, sizeof(arr));
    
13.                 max = 0;
    
14.                 for (i = 0; i < number; i++)
    
15.                 {
    
16.                         scanf("%d", &value);
    
17.                         arr[value]++;
    
18.                         max = arr[value] > max ? arr[value]: max;
    
19.                 }
    
20.                 printf("%d\n", max);
    
21.         }       
    
22.         return 0;
    
23. }

复制代码

giant1st

30 digits如果理解为30个bit的大值，用10叉树实现了一下，显示runtimeerror

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #define BRANCHNUM        10
   
4. #define BRANCHFLAG4INT        (BRANCHNUM/(sizeof(int) << 3) + ((BRANCHNUM % (sizeof(int) << 3)) ?1 : 0))
   
5. #define IS_BIT_SET(value, i)        ((value) & (1 << (i)))
   
6. #define SET_BIT(value, i)        ((value) |= (1 << (i)))
   
7. 
   
8. typedef struct List_single_struct{
   
9.         struct List_single_struct* next;
   
10. }List_single, *PList_single;
    
11. 
    
12. typedef struct dic{
    
13.         List_single listForFree;
    
14.         struct dic *next[BRANCHNUM];
    
15.         int cnt;
    
16.         int endCnt;
    
17.         int flag4BitExist;
    
18. }MyDic, *PMyDic;
    
19. 
    
20. int gMaxCnt= 0;
    
21. PMyDic insertDic(PMyDic pRoot, int elem)
    
22. {
    
23.         int eleSub;        /*value after diong modular arithmetic*/
    
24.         if (NULL == pRoot)
    
25.         {
    
26.                 pRoot = calloc(sizeof(MyDic), 1);
    
27.         }
    
28.         PMyDic pTmp = pRoot;
    
29. 
    
30.         while(elem)
    
31.         {
    
32.                 eleSub = elem % 10;
    
33.                 elem /= 10;
    
34.                 if(!IS_BIT_SET(pTmp->flag4BitExist, eleSub))
    
35.                 {
    
36.                         pTmp->next[eleSub] = calloc(sizeof(MyDic), 1);
    
37.                         pTmp->listForFree.next = (PList_single)pTmp->next[eleSub];
    
38.                 }
    
39.                 pTmp->cnt++;
    
40.                 SET_BIT(pTmp->flag4BitExist, eleSub);
    
41.                 if(elem == 0)
    
42.                 {
    
43.                         pTmp->endCnt++;
    
44.                         gMaxCnt = (pTmp->endCnt > gMaxCnt) ? pTmp->endCnt : gMaxCnt;
    
45.                 }
    
46.                 pTmp = pTmp->next[eleSub];
    
47.         }
    
48.         return pRoot;
    
49. }
    
50. 
    
51. 
    
52. void freeAllDicNodes(PMyDic pRoot)
    
53. {
    
54.         PMyDic pTmp = pRoot, pTmpNext = 0;
    
55.         int i;
    
56.        
    
57.         while(pTmp)
    
58.         {
    
59.                 pTmpNext = (PMyDic)pTmp->listForFree.next;
    
60.                 free(pTmp);
    
61.                 pTmp = pTmpNext;
    
62.         }
    
63.         return;
    
64. }
    
65. 
    
66. int main()
    
67. {
    
68.         int cnt;
    
69.         int val;
    
70.         PMyDic pRoot = 0;
    
71.         while(scanf("%d", &cnt) == 1)
    
72.         {
    
73.                 while(cnt --)
    
74.                 {
    
75.                         if(scanf("%d", &val) == 1)
    
76.                         {
    
77.                                 pRoot = insertDic((PMyDic)pRoot, val);
    
78.                         }
    
79.                 }
    
80.                 freeAllDicNodes(pRoot);
    
81. 
    
82.                 printf("%d\n", gMaxCnt);
    
83.                 gMaxCnt = 0;
    
84.                 pRoot = NULL;
    
85.         }
    
86.        
    
87.      return 0;
    
88. }
    

复制代码