The Trip, 2007 UVA - 11100

最新推荐文章于 2020-03-10 16:22:37 发布

吃猫De鱼_

最新推荐文章于 2020-03-10 16:22:37 发布

阅读量229

点赞数

分类专栏： UvaOJ 文章标签： UVA 贪心

本文链接：https://blog.csdn.net/qq_30388187/article/details/78105344

版权

UvaOJ 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文介绍了一种用于统计包数量的算法实现，通过遍历输入数组并记录每种规格的包出现次数来找出最常见的规格，进而确定最终的包数。文章提供了完整的C++代码示例，包括初始化计数数组、读取输入、排序以及打印结果等步骤。

摘要由CSDN通过智能技术生成

最后的包数取决于所有包中出现最多的那一种规格

输出的时候，每次选取ans+j为下一个位置

#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;

int arr[10000 + 10], cnt[1000000 + 10];

int main() {
    int n, tmp, ans, firstcase = 1;
    while(scanf("%d", &n) == 1 && n) {
        ans = 0;
        if(firstcase) {
            firstcase = 0;
        } else {
            printf("\n");
        }
        memset(cnt, 0, sizeof(cnt));
        for(int i = 0; i < n; ++i) {
            scanf("%d", &arr[i]);
            cnt[arr[i]]++;
            ans = ans > cnt[arr[i]] ? ans : cnt[arr[i]];
        }
        sort(arr, arr + n);
        printf("%d\n",ans);
        for(int i = 0; i < ans; ++i) {
            int first = 1;
            for(int j = i; j < n; j += ans) {
                if(first) {
                    first = 0;
                } else {
                    printf(" ");
                }
                printf("%d", arr[j]);
            }
            printf("\n");
        }
    }
    return 0;
}