小哼买书啊哈算法

最新推荐文章于 2022-03-28 15:05:21 发布

沐目_01

最新推荐文章于 2022-03-28 15:05:21 发布

阅读量239

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_44077544/article/details/90115268

数据结构专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种算法，用于帮助学校图书角购书时去除重复的ISBN号并进行排序，确保每本书仅购买一次且按编号顺序购买。该算法通过使用数组记录每本书的出现次数，然后遍历数组找出需要购买的书籍，最后输出书籍数量及排序后的ISBN号。

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

小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。小哼让每个同学写出一个自己想读的书的 ISBN号（你知道吗？每本书都有唯一的 ISBN 号，不信的话你去找本书翻到背面看看）。当然有一些好书会有很多同学都喜欢，这样就会收集到很多重复的 ISBN号。小哼需要去掉其中重复的 ISBN号，即每个 ISBN号只保留一个，也就说同样的书只买一本（学校真是够抠门的）。然后再把这些 ISBN 号从小到大排序，小哼将按照排序好的 ISBN号去书店买书。请你协助小哼完成“去重”与“排序” 的工作。输入有 2 行，第 1 行为一个正整数，表示有 n 个同学参与调查（n≤100）。第 2 行有 n 个用空格隔开的正整数，为每本图书的 ISBN号（假设图书的 ISBN号在 1~1000之间）。输出也是 2行，第 1行为一个正整数 k，表示需要买多少本书。第 2行为 k个用空格隔开的正整数，为从小到大已排好序的需要购买的图书的 ISBN号。
例如输入：
10 20 40 32 67 40 20 89 300 400 15
则输出：
8 15 20 32 40 67 89 300 400

#include<stdio.h>
#include<string.h>
int main()
{
    int a[1100],b,c,d=0,e[1100],f=0;
    scanf("%d",&b);
    memset(a,0,sizeof(a));
    for(int i=0;i<b;i++)
    {
        scanf("%d",&c);
        a[c]++;
    }
    for(int i=0;i<1100;i++)
    {
        for(int j=a[i];j>0;j=0)
        {
            d++;
            e[f]=i;
            f++;
        }
    }
    printf("%d\n",d);
    for(int i=0;i<d;i++)
    {
        printf("%d ",e[i]);
    }
    return 0;
}