HDU 1106 排序 其实是字符串分割
来源:互联网 发布:单片机校验位计算 编辑:程序博客网 时间:2024/05/22 06:55
Problem Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
因为最大分割出来的数字不超过整数,所以排序不成问题了。
就是如何分割出这个字符串。
细节:
1 连续5?
2 开头有5?
3 结尾5?
4 结尾不是5,别漏了结尾的数字
简单题目,放松下吧。
#include <cstdio>#include <string>#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){string strs;while (cin>>strs){int num = 0;vector<int> vi;int i = 0;for ( ; i < (int) strs.size() && strs[i] == '5'; i++);for ( ; i < (int)strs.size(); ){if ('5' == strs[i]){vi.push_back(num);num = 0;for (i++; i < (int) strs.size() && strs[i] == '5'; i++);}else{num = num * 10 + (strs[i] - '0');i++;//细节if (i == (int)strs.size()) vi.push_back(num);//细节}}sort(vi.begin(), vi.end());for (int i = 0; i < (int)vi.size() - 1; i++){printf("%d ", vi[i]);}printf("%d\n", vi[vi.size()-1]);}return 0;}
1 0
- HDU 1106 排序 其实是字符串分割
- hdu 1106 排序(字符串的分割)
- hdu1106 排序 (分割字符串)
- 字符串 HDU 1106 排序
- hdu 5122 树状数组?..其实是乱搞
- HDU 1106 排序 字符串模拟
- 计数排序(其实思想是桶排序)
- hdu 1106 排序(水题,字符串)
- HDU 1106 排序(切割字符串)
- hdu 1004 字符串排序
- strtok是分割字符串,查找中间最长的单元
- 分割排序
- 其实是都是一样
- e1000e_probe 其实是e1000_probe
- 其实是自我欺骗
- 其实是为了自己
- __bridge_transfer其实是release
- 分割字符串
- 快速排序
- .net 验证码
- Makefile的一些小结
- 在指定目录下创建一个新目录
- 获取数组形式的json数据
- HDU 1106 排序 其实是字符串分割
- OJ.A
- 博客导出工具 转
- 在指定目录下删除一个空目录
- 构造方法
- Clean URLs with Apache 2 on Ubuntu
- 如何对VirtualBox中的Ubuntu设置共享文件夹
- NYOJ 293 Sticks 【深搜】+【剪枝】
- Sublime text追踪函数插件:ctags