远景科技集团承诺2022年实现运营碳中和,2028年实现全价值链碳中和. 绿证是实现碳中和的一个环节, 国际知名的颁发机构I-REC颁发的绿证编号是符合一定规则定义的字符串: a.所有字符由数字和“-”构成; b.“-”隔开的数字不超过64位最大整数. 例如: 0000-0000-100000000001-01 当企业购买一批绿证时, 会得到数个证书编号, 这些证书编号可能连续, 两个编号连续同时符合以下要求: a.两个编号长度一致; b.两个编号"-"所在位置一致; c.第一个编号加1, 恰好等于第二个编号(注意: ”-“前后的数字可以产生进位, “-”不参与计算) , 例如: A-10-99 加 1 = A-11-00 例如: 下面几种情况都是连续的 a.0000-0000-1,0000-0000-2 (因为1+1=2) b. 0000-0000-10-99, 0000-0000-11-00 (因为 99+1=00, 向前一段进位1, 10+1=11, 结果是0000-0000-11-00, 与第二个编号一致) 下面几种情况不是连续的 a. 0000-0000-1,0000-0000-3 (因为1+1=2, 后一个末尾却是3) b. 0000-0000-10-99, 0000-0000-11-01 (因为99+1=00, 向前一段进位1, 10+1=11, 结果是0000-0000-11-00, 与第二个编号不一样) 为了界面显示简洁, 要求把连续的编号合并在一起, 即相同的前缀不重复显示, 不相同的部分用“ to ”隔开, 注意: to左右包含英文空格. 例如: 0000-0000-10-99, 0000-0000-11-00, 0000-0000-11-01 合并后为: 0000-0000-10-99 to 11-01 请实现合并逻辑, 输入编号数量和离散的编号, 返回合并后的编号, 并要求结果按ASCII码排序.
输入描述:
第一行N,代表共几个编号后续每行代表一个编号
输出描述:
输出按ASCII排序好的, 合并后的编号
示例1
输入
4
0000-0000-10-98
0000-0000-10-99
0000-0000-11-00
0000-0000-11-01
示例2
输入
2
0000-0000-10-98
0000-0000-11-01
输出
0000-0000-10-98
0000-0000-11-01
加载中...