啊哈添柴——小哼买书

啊哈添柴——小哼买书

小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。
小哼让每个同学写出一个自己最想读的书的ISBN号（你知道吗？每本书都有唯一的ISBN号，不信话你去找本书翻到背面看看）。
当然有一些好书会有很多同学都喜欢，这样就会收集到很多重复的ISBN号。
小哼需要去掉其中重复的ISBN号，即每个ISBN号只保留一个，也就说同样的书只买一本（学校真是够抠门的）。
然后再把这些ISBN号从小到大排序，小哼将按照排序好的ISBN号去书店去买书。
请你协助小哼完成“去重”与“排序”的工作。

输入格式:

输入有2行，
第1行为一个正整数，表示有n个同学参与调查（n<=100）。
第2行有n个用空格隔开的正整数，为每本图书的ISBN号（假设图书的ISBN号在1~1000之间）。

输出格式:

输出也是2行，
第1行为一个正整数k，表示需要买多少本书。
第2行为k个用空格隔开的正整数，为从小到大已排好序的需要购买的图书ISBN号。

提示:

改编自全国青少年信息学奥林匹克联赛（NOIP2006）普及组第一题《明明的随机数》。

限制:

每个测试点1秒

样例 1 :

输入:
10
20 40 32 67 40 20 89 300 400 15
输出:
8
15 20 32 40 67 89 300 400

/*此题可先将这 n 个图书的 ISBN 号去重，再进行从小到大排序并输出
可利用桶排序的方法
一个a[j]就相当与一个桶。j是桶的编号，同时也是ISBN编号
第j个桶就是ISBN编号是j的书
(快看！去重了吧(～￣▽￣)～)
*/
#include<stdio.h>
int main(){int a[1001];int n,i,j,k;int u=0;for(i=1;i<=1000;i++) a[i]=0; //初始化scanf("%d",&n); //有n个同学参与调查（n<=100）for(i=1;i<=n;i++){scanf("%d",&j);//把每一个ISBN号读到变量j中a[j]=1;//[]内的号码==书本的ISBN号}for(k=1;k<=1000;k++){if(a[k]==1){u++;//记录要买几本书}}printf("%d\n",u);//输出要买的书本数量for(k=1;k<=1000;k++){if(a[k]==1){printf("%d ",k);//输出书本的ISBN号}}getchar();getchar();//用于暂停程序，观察程序运行状况return 0; }

新手上道，请多关照(❁´◡`❁)

啊哈添柴——小哼买书相关推荐

【坐在马桶上看算法】排序总结：小哼买书
之前讲了三种常用的经典排序.排序算法还有很多,例如选择排序.计数排序.基数排序.插入排序.归并排序和堆排序等等.堆排序是基于二叉树的排序,以后再说吧.先分享一个超酷的排序算法的视频. 再来看一个具体的 ...
小哼买书JAVA编写,04_小哼买书
现在来看一个具体的例子"小哼买书"(根据全国青少年信息学奥林匹克联赛 NOIP2006 普及组第一题改编),来实践一下章所学的三种排序算法. Paste_Image.png 小哼 ...
数学回味系列之23 - 小明买书
问题提出: 小明假期同爸爸一起去书店,他选中了六本书,每本书的单价分别为:3.1,1.7,2,5.3,0.9和7.2.不巧的是,小明的爸爸只带了十几块钱,为了让小明过一个愉快的假期,爸爸扔然同意买书, ...
啊哈添柴挑战Java1080. 请告诉我谁小？
啊哈添柴--挑战 1080. 请告诉我谁小? import java.util.Scanner;/*** @author yinglongwu*/ //1080. 请告诉我谁小? public cla ...
编程之美——买书问题:贪心算法
1 问题描述及分析买书折扣问题的描述是,某出版社的<哈里波特>系列共有5卷,每本单卖都是8块钱,如果读者一次购买不同的k(k>=2)卷,就可以享受不同的折扣优惠,如下所示: 问题是 ...
[给 ASP.NET初学者的话]挑书与买书，买适合自己的书
原文出处:[给初学者的话]挑书与买书,买适合自己的书 http://www.dotblogs.com.tw/mis2000lab/archive/2010/11/15/choice_your_styl ...
买书（信息学奥数一本通-T1293）
[题目描述] 小明手里有n元钱全部用来买书,书的价格为10元,20元,50元,100元. 问小明有多少种买书方案? [输入] 第一行为n和m.一个整数 n,代表总共钱数.(0 ≤ n ≤ 1000) ...
Bailian4040 买书问题【Ad Hoc】
4040:买书问题总时间限制: 1000ms 内存限制: 65536kB 描述某网上书店举行优惠促销,现有两种优惠策略.策略一是购书总额大于100元的可享受免费送货.策略二是如果购书数量大于3本, ...
python----小计买书问题
小计购书-春节来临,小计想用自己的零花钱购买一些书送给山区的小朋友,他来到书店挑了4本书,每本书的价格分别为6元.13元.15元.20元,小计想把钱用光同时尽量书本数量最多,输入小计的的零花钱,输出每 ...

啊哈添柴——小哼买书

输入格式:

输出格式:

提示:

限制:

样例 1 :

新手上道，请多关照(❁´◡`❁)

啊哈添柴——小哼买书相关推荐

最新文章

热门文章