题库 软件开发 题目列表 问题描述 某市图书馆中有...
问答题
问题描述
       某市图书馆中有n种书,但是因为数量有限,很多书都不能满足需求,因此图书馆做了一项调查,每一位顾客都会留下他们希望图书馆增订的一本书的编号,最终只要出现在调查中的书,图书馆都会进行增订。
       现在共有m位顾客参与到了这项调查中,由于大家彼此都不知道其他人填写的书号,因此会有重复的编号出现,同时顺序也是无序的。无序的数据并不方便图书馆统计和预定,因此你需要将这个这些数写成区间的形式。例如:“1,2,4,5“,写成区间的形式就是”1-2,4-5“即若干个”l-r“的区间中间用逗号隔开。

输入描述
输入第一行包含两个正整数n,m,分别表示图书的编号为1-n和参与调查的人数(1<=n,m<=100000)
输入第二行包含m个正整数,中间用空格隔开,保证每个数小于等于n。
      
输出描述
输出仅包含一行,如题中所示。

输入样例
5 5
1 2 2 4 4

输出样例
1-2,4
题目信息
校招真题
-
正确率
0
评论
8
点击