码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2016-07-31 23:55:16      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:

题目链接: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;
}

  

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

标签:

原文地址:http://www.cnblogs.com/A--Q/p/5724126.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!