hdu 1800

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1800

题意：士兵要学骑扫帚。每个士兵有一个level，level高的能在同一把扫帚上教level低的怎么骑。一个人最多有一个老师，一个学生。也可以没有。给n个士兵的level值，问最少需要多少扫帚。

mark：显然就是找出现次数最多的数字的次数。但因为数字长度多达30个字符，因此long long都存不下，用字符串。

wa了一次，忘记处理前导0。

代码：

# include <stdio.h>
# include <string.h>
# include <stdlib.h>


char s[3010][35] ;


int cmp(const void *a, const void *b)
{
    return strcmp((char*)a, (char*)b) ;
}


int main ()
{
    int n, i, j ;
    int ans, cc ;
    while (~scanf ("%d", &n))
    {
        for (i = 0 ; i < n ; i++)
        {
            scanf ("%s", s[i]) ;
            for (j = 0 ; s[i][j] == '0' ; j++);
            strcpy (s[i], s[i]+j) ;
        }
        qsort(s, n, sizeof(s[0]), cmp) ;
        cc = 0 ;ans = 0 ;
        for (i = 1 ; i < n ; i++)
        {
            if (strcmp(s[i], s[i-1])==0)
                cc++ ;
            else 
            {
                if (cc > ans) ans = cc ;
                cc = 0 ;
            }
        }
        if (cc > ans ) ans = cc ;
        printf ("%d\n",ans+1) ;
    }
    return 0 ;
}