第14/15周作业---郭志康

Posted 2020-10-16

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第14/15周作业---郭志康相关的知识，希望对你有一定的参考价值。

7-3 求整数序列中出现次数最多的数

#include<stdio.h>
int main()
{
    int N,i,j,count=0;
    scanf("%d",&N);
    int num[N];
    for(i=0;i<N;i++)
    {
        scanf("%d",&num[i]);//给数组一一赋值 
    }
    int sum=0,index=0;//引进sum的目的：为了防止下一趟循环的count值与这本次累加 
                    //所以每次都需要将count归零，故用sum代替count来记录本次相等数的个数 
    for(j=0;j<N-1;j++)
    {
        for(i=j+1;i<N;i++)
        {
            if(num[j]==num[i])//利用双层循环判断num[j]与其元素是否相等 
            count++;//若相等则用count记录有几个与num[j]相等 
            if(count>=sum)
            {
                sum=count;//两趟相等个数比较，用sum记录个数多的那趟 
                index=j;//index记录相等元素个数多的的下标 
        }
                if(i==N-1)//循环完一趟将count归零以便于下一趟记录 
                count=0;
        }
    }
    printf("%d %d",num[index],sum+1);
    return 0;
}