--hdu 1800 Flying to the Mars(贪心)

最新推荐文章于 2018-07-21 10:32:58 发布

转载最新推荐文章于 2018-07-21 10:32:58 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/A--Q/p/5724126.html

本文提供了一道来自杭电OJ编号为1800的题目解决方案，采用C语言实现，主要介绍了如何通过快速排序算法对整数数组进行排序，并计算相同元素的最大连续出现次数。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1800

Ac code:

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
int main(void)
{
    int n,i,ma,t;
    int a[3005];
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        qsort(a,n,sizeof(a[0]),cmp);
        ma=1;t=1;
        for(i=1;i<n;++i)
        {
            if(a[i]!=a[i-1])
                t=1;
            else
                ++t;
            ma=t>ma?t:ma;
        }
        printf("%d\n",ma);
    }

    return 0;
}

转载于:https://www.cnblogs.com/A--Q/p/5724126.html