Responsive image

问题 D: 小蓬的随机数UP

问题 D: 小蓬的随机数UP

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 47
[提交][状态][讨论版][命题人:]

题目描述

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

输入描述

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

输出描述

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

样例输入

10 
9999999999020 9999999999040 9999999999032 9999999999067 9999999999040 9999999999020 9999999999089 9999999999300 9999999999400 9999999999015

样例输出

8 
9999999999015 9999999999020 9999999999032 9999999999040 9999999999067 9999999999089 9999999999300 9999999999400

提示

类型名称          字节数      取值范围

int                      4           -2^31 ~ 2^31-1  -2147483648～+2147483647

long int               4            -2^31 ~ 2^31-1  -2147483648～+2141483647   （同int）

long long int       8            -2^63 ~ 2^63-1  -9223372036854775808～+9223372036854775807

[提交][状态]
ACM算法攻关部