uva11100 - The Trip, 2007（旅行2007）

最新推荐文章于 2020-03-03 14:47:21 发布

primo_001

最新推荐文章于 2020-03-03 14:47:21 发布

阅读量766

点赞数

CC 4.0 BY-SA版权

分类专栏： uva

本文链接：https://blog.youkuaiyun.com/primoblog/article/details/8797680

uva 专栏收录该内容

240 篇文章

订阅专栏

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

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

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

例如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;
}