Advertisement

计蒜客T1183 按数值排序提取数字串

阅读量:

蒜头君提供一个字符串,要求从中提取所有数字串,并将每个数字串视为整数,按照从小到大的顺序输出结果,输出的整数之间使用逗号分隔。若无数字,则输出 00;
例如:
*1234.345#6781ad9jk81-11101?aght88ir09kp,
其中包含的整数有:
1234,345,6781,9,81,11101,88,91234,345,6781,9,81,11101,88,9
按从小到大排序后,应输出:
9,9,81,88,345,1234,6781,111019,9,81,88,345,1234,6781,11101
输入格式为:
在一行中输入一串符号,其长度不超过 300300。输入数据确保提取的整数不会超过 10^9。
输出格式为:
按升序排列的整数序列,若无数字,则输出 00。
输出时每行末尾的多余空格不影响答案正确性。
样例输入为:
*234.345#678ad9jk-222?aghtir-2kp
样例输出为:
-2,-2,-2,-2,-2,-2,-2

思路是首先将字符串中的数字分割出来,然后将其转换为整数,并进行排序处理。

复制代码
    #include <iostream>
    using namespace std;
    #include <algorithm>
    int tmp[

全部评论 (0)

还没有任何评论哟~