uva11100 - The Trip, 2007（旅行2007）

最新推荐文章于 2019-10-13 21:48:49 发布

原创最新推荐文章于 2019-10-13 21:48:49 发布 · 807 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

uva 专栏收录该内容

240 篇文章

订阅专栏

本文介绍了一种使用排序算法解决查找输入数组中重复数字最大个数的问题，并详细阐述了实现过程和输出格式。通过示例代码演示了如何在遍历排序后的数组时，统计每个重复数字的最大连续出现次数。

先排序，找相等数字最大个数，便是包的个数，

例如1 1 2 2 2 3 因为最大个数是3所以答案为3，然后每三个数字便输出一个即可，

代码如下

#include <cstdio>
#include <cstdlib>
#define M 1000010
int st[M];
int comp(const void *a, const void *b)
{
    return *(int*)a-*(int*)b;
}
int main ()
{
    int n, t = 0;
    while(scanf("%d",&n),n)
    {
        for(int i = 0; i < n; i++) scanf("%d",&st[i]);
        qsort(st,n,sizeof(st[0]),comp);
        int max = 0, tt = -1, num = 0;
        for(int i = 0; i <= n; i++)
        {
            if(i==n)
                max = num > max ? num : max;
            else if(tt!=st[i])
            {
                max = num > max ? num : max;
                num = 1;
                tt = st[i];
            }
            else num++;
        }
        if(t++)printf("\n");
        printf("%d\n",max);
        for(int i = 0; i < max; i++)
        {
            for(int j = i; j < n; j+=max) i==j?printf("%d",st[j]):printf(" %d",st[j]);
            printf("\n");
        }
    }
    return 0;
}