[HdOJ]1800 Flying to the Mars

sinat_14051101

于 2015-02-10 10:34:10 发布

阅读量326

点赞数

分类专栏： hdoj 文章标签： hash

本文链接：https://blog.youkuaiyun.com/sinat_24041609/article/details/43700189

版权

hdoj 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种算法，用于在给定整数序列中找出重复数字出现的最大次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <algorithm>
using namespace std;
int main()
{
    long int a[3010];
    int n,i,count,max;
    while(scanf("%d",&n)!=EOF)
        {
            max=1;
            for(i=0;i<n;i++)
                {
                    scanf("%ld",&a[i]);
                }
            sort(a,a+n);                         
            count=1;
            for(i=0;i<n-1;i++)    // 只进行一次循环就可以找出相同数字的个数了    小心越界
                {
                    if(a[i]<a[i+1])
                        {
                            count=1;
                        }
                    else
                        {
                            count++;
                        }
                    max=max>count?max:count;
                }
            printf("%d\n",max);
        }
    return 0;
}

找出相同的数字最多有多少个