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

彷徨小济

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

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

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

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

#include<stdio.h>
int main()
{
        int count[1000];
        int jishu[1000];
        char c=0;
        int k=0;
        int save=0;
        for(int i=0;c!='\n';i++)
        {
                scanf("%d",count+i);
                c=getchar();
                k++;
        }
        for(int i=0;i<k;i++)
        {
                save=0;
                for(int j=0;j<k;j++)
                {
                        if(count[i]==count[j])
                        {
                                save++;                
                        }
                }
                jishu[i]=save;
        }
        int max=jishu[0];
        int j=0;
        for(int i=0;i<k;i++)
        {
                if(max<jishu[i])
                {
                        max=jishu[i];
                        j=i;
                }
        }
        printf("%d %d",count[j],jishu[j]);
}

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-28 19:57:57

#include <stdio.h>

int main(void)
{
        int c , d[200] , e[200] , h[200] , i , j , k , n                             ;
        for(c = n = 0 ; c != '\n' ; n ++) scanf("%d%c" , & d[n] , & c)               ;
        for(c = i = 0 ; i < n ; i ++) {
                for(j = 0 ; j < c ; j ++) if(d[i] == e[j]) break                     ;
                if(j == c) e[c ++] = d[i]                                            ;
        }
        for(i = 0 ; i < c ; i ++) h[i] = 0                                           ;
        for(i = 0 ; i < n ; i ++) for(j = 0 ; j < c ; j ++) if(d[i] == e[j]) h[j] ++ ;
        for(k = 0 , i = 0 ; i < c ; i ++) if(h[i] > h[k]) k = i                      ;
        printf("%d %d\n" , e[k] , h[k])                                              ;
}

        编译运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
10 3 2 -1 5 3 4 3 0 3 2
3 4

D:\[00.Exerciese.2022]\C>

跳转到最佳答案楼层

jackz007

#include <stdio.h>

int main(void)
{
        int c , d[200] , e[200] , h[200] , i , j , k , n                             ;
        for(c = n = 0 ; c != '\n' ; n ++) scanf("%d%c" , & d[n] , & c)               ;
        for(c = i = 0 ; i < n ; i ++) {
                for(j = 0 ; j < c ; j ++) if(d[i] == e[j]) break                     ;
                if(j == c) e[c ++] = d[i]                                            ;
        }
        for(i = 0 ; i < c ; i ++) h[i] = 0                                           ;
        for(i = 0 ; i < n ; i ++) for(j = 0 ; j < c ; j ++) if(d[i] == e[j]) h[j] ++ ;
        for(k = 0 , i = 0 ; i < c ; i ++) if(h[i] > h[k]) k = i                      ;
        printf("%d %d\n" , e[k] , h[k])                                              ;
}

        编译运行实况：

D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
10 3 2 -1 5 3 4 3 0 3 2
3 4

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 上过关，那么，用这个代码试一下：

#include <stdio.h>

int main(void)
{
        char ch                                                           ;
        int c , d[1000] , e[1000] , h[1000] , i , j , k , n               ;
        for(ch = n = 0 ; ch != '\n' ; n ++) scanf("%d%c" , & d[n] , & ch) ;
        for(c = i = 0 ; i < n ; i ++) {
                for(j = 0 ; j < c ; j ++) if(d[i] == e[j]) break          ;
                if(j == c) e[c ++] = d[i]                                 ;
        }
        for(i = 0 ; i < c ; i ++) h[i] = 0                                ;
        for(i = 0 ; i < n ; i ++) {
                for(j = 0 ; j < c ; j ++) {
                        if(d[i] == e[j]) {
                                h[j] ++                                   ;
                                break                                     ;
                        }
                }
        }
        for(k = 0 , i = 0 ; i < c ; i ++) if(h[i] > h[k]) k = i           ;
        printf("%d %d\n" , e[k] , h[k])                                   ;
}

彷徨小济

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 测试点测的是什么东西？

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