[已解决]求助这个问题为啥拿不满分，有啥特殊情况

彷徨小济

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式：
输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。

输出格式：
在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例：
10 3 2 -1 5 3 4 3 0 3 2
输出样例：
3 4

1. #include<stdio.h>
   
2. int main()
   
3. {
   
4.         int count[1000];
   
5.         int jishu[1000];
   
6.         char c=0;
   
7.         int k=0;
   
8.         int save=0;
   
9.         for(int i=0;c!='\n';i++)
   
10.         {
    
11.                 scanf("%d",count+i);
    
12.                 c=getchar();
    
13.                 k++;
    
14.         }
    
15.         for(int i=0;i<k;i++)
    
16.         {
    
17.                 save=0;
    
18.                 for(int j=0;j<k;j++)
    
19.                 {
    
20.                         if(count[i]==count[j])
    
21.                         {
    
22.                                 save++;               
    
23.                         }
    
24.                 }
    
25.                 jishu[i]=save;
    
26.         }
    
27.         int max=jishu[0];
    
28.         int j=0;
    
29.         for(int i=0;i<k;i++)
    
30.         {
    
31.                 if(max<jishu[i])
    
32.                 {
    
33.                         max=jishu[i];
    
34.                         j=i;
    
35.                 }
    
36.         }
    
37.         printf("%d %d",count[j],jishu[j]);
    
38. }

复制代码

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-28 19:57:57

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int c , d[200] , e[200] , h[200] , i , j , k , n                             ;
   
6.         for(c = n = 0 ; c != '\n' ; n ++) scanf("%d%c" , & d[n] , & c)               ;
   
7.         for(c = i = 0 ; i < n ; i ++) {
   
8.                 for(j = 0 ; j < c ; j ++) if(d[i] == e[j]) break                     ;
   
9.                 if(j == c) e[c ++] = d[i]                                            ;
   
10.         }
    
11.         for(i = 0 ; i < c ; i ++) h[i] = 0                                           ;
    
12.         for(i = 0 ; i < n ; i ++) for(j = 0 ; j < c ; j ++) if(d[i] == e[j]) h[j] ++ ;
    
13.         for(k = 0 , i = 0 ; i < c ; i ++) if(h[i] > h[k]) k = i                      ;
    
14.         printf("%d %d\n" , e[k] , h[k])                                              ;
    
15. }

复制代码

        编译运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 10 3 2 -1 5 3 4 3 0 3 2
   
5. 3 4
   
6. 
   
7. D:\[00.Exerciese.2022]\C>

复制代码

跳转到最佳答案楼层

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int c , d[200] , e[200] , h[200] , i , j , k , n                             ;
   
6.         for(c = n = 0 ; c != '\n' ; n ++) scanf("%d%c" , & d[n] , & c)               ;
   
7.         for(c = i = 0 ; i < n ; i ++) {
   
8.                 for(j = 0 ; j < c ; j ++) if(d[i] == e[j]) break                     ;
   
9.                 if(j == c) e[c ++] = d[i]                                            ;
   
10.         }
    
11.         for(i = 0 ; i < c ; i ++) h[i] = 0                                           ;
    
12.         for(i = 0 ; i < n ; i ++) for(j = 0 ; j < c ; j ++) if(d[i] == e[j]) h[j] ++ ;
    
13.         for(k = 0 , i = 0 ; i < c ; i ++) if(h[i] > h[k]) k = i                      ;
    
14.         printf("%d %d\n" , e[k] , h[k])                                              ;
    
15. }

复制代码

        编译运行实况：

1. D:\[00.Exerciese.2022]\C>g++ -o x x.c
   
2. 
   
3. D:\[00.Exerciese.2022]\C>x
   
4. 10 3 2 -1 5 3 4 3 0 3 2
   
5. 3 4
   
6. 
   
7. D:\[00.Exerciese.2022]\C>

复制代码

彷徨小济

jackz007 发表于 2022-10-28 19:57
编译运行实况：

兄啊，这个还是无法解决问题，提交到PTA上仍然只对了两个检测点，比起我的甚至还多了一个运行错误

彷徨小济

jackz007 发表于 2022-10-28 19:57
编译运行实况：

而且把200换成1000，也只是从运行出错变成答案错误，感觉还是要思考特殊情况

jackz007

彷徨小济 发表于 2022-10-28 20:42
而且把200换成1000，也只是从运行出错变成答案错误，感觉还是要思考特殊情况

        如果是在 PTA 上过关，那么，用这个代码试一下：

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         char ch                                                           ;
   
6.         int c , d[1000] , e[1000] , h[1000] , i , j , k , n               ;
   
7.         for(ch = n = 0 ; ch != '\n' ; n ++) scanf("%d%c" , & d[n] , & ch) ;
   
8.         for(c = i = 0 ; i < n ; i ++) {
   
9.                 for(j = 0 ; j < c ; j ++) if(d[i] == e[j]) break          ;
   
10.                 if(j == c) e[c ++] = d[i]                                 ;
    
11.         }
    
12.         for(i = 0 ; i < c ; i ++) h[i] = 0                                ;
    
13.         for(i = 0 ; i < n ; i ++) {
    
14.                 for(j = 0 ; j < c ; j ++) {
    
15.                         if(d[i] == e[j]) {
    
16.                                 h[j] ++                                   ;
    
17.                                 break                                     ;
    
18.                         }
    
19.                 }
    
20.         }
    
21.         for(k = 0 , i = 0 ; i < c ; i ++) if(h[i] > h[k]) k = i           ;
    
22.         printf("%d %d\n" , e[k] , h[k])                                   ;
    
23. }

复制代码

彷徨小济

jackz007 发表于 2022-10-28 21:01
如果是在 PTA 上过关，那么，用这个代码试一下：

还是不太行，这个题有15分，第一测试点9分，第二点3分，不论是大佬您提供的代码还是我写的都只能做对前两个测试点，而第三，第四测试点均为答案错误

jackz007

彷徨小济 发表于 2022-10-28 21:09
还是不太行，这个题有15分，第一测试点9分，第二点3分，不论是大佬您提供的代码还是我写的都只能做对前两 ...

       第3、4 测试点测的是什么东西？

彷徨小济

jackz007 发表于 2022-10-28 21:11
第3、4 测试点测的是什么东西？

哦破案了，我审题不清晰，题目要求第一个数字是接下来数字的数量，而我理解成了第一个也被包括进数组，对不起我浪费了您的精力还是给大佬您加精吧！！