HDU1106--排序
来源:互联网 发布:to是网络的意思是什么 编辑:程序博客网 时间:2024/05/21 18:50
排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33017 Accepted Submission(s): 9238
Problem Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
解析:别看这道题简单,但是非常容易遗漏情况,当输入的数字末尾没有五的时候要单独处理一下,当五连着的情况也要单独处理一下,其他应该就没什么了哈!
贴一下自己的代码哈!
#include <iostream>#include <string>#include <algorithm>using std::endl;using std::cin;using std::cout;using std::string;using std::sort;const int MAXN = 1000;int num[MAXN];int strtoint(string s){int n=0;for(int i=0; i<s.length(); ++i){n = n*10 + (s[i]-'0');}return n;}int main(){#ifdef LOCALfreopen("input.txt" , "r" , stdin);#endifstring str;while(cin >> str){int m = 0;string intStr;intStr.clear();for(int i=0; i<str.length(); ++i){if(str[i] == '5'){if(intStr.length()>0){num[m++] = strtoint(intStr);}intStr.clear();}else if(i == str.length()-1){intStr += str[i];num[m++] = strtoint(intStr);}else{intStr += str[i];}}sort(num , num+m);for(int i=0; i<m; ++i){cout << num[i];if(i!=m-1){cout << " ";}else{cout << endl;}}}return 0;}
0 0
- HDU1106:排序
- hdu1106 排序
- hdu1106( 排序)
- HDU1106--排序
- hdu1106排序
- hdu1106排序
- hdu1106排序
- hdu1106-排序
- HDU1106 排序
- hdu1106排序
- HDU1106 排序
- HDU1106 排序
- HDU1106排序
- HDU1106 排序
- HDU1106-排序
- HDU1106 排序
- HDU1106 排序
- Hdu1106排序
- 不同版本iis 处理asp.net
- traits:Traits技术初探
- 函数递归的简单实例
- projecteuler---->problem=25----1000-digit Fibonacci number
- 第1次实验——NPC问题(回溯算法、聚类分析)
- HDU1106--排序
- [FAQ]jackson解决:null到"", 空值处理为空串
- python 语句补充
- shader 2: vertex, fragment, surf的区别
- jQuery插件之Resizable
- host-谷歌
- egg-hunter之——minalic开源WEB服务器学习
- 怎么让移动开发更高效
- 首部手机诞生至今已40多年了