hduacm 1106 题解报告
来源:互联网 发布:移动硬盘盒知乎 编辑:程序博客网 时间:2024/04/30 03:02
source : http://acm.hdu.edu.cn/showproblem.php?pid=1106
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 52184 Accepted Submission(s): 15262
Problem Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
:P
#include <iostream>#include <string>#include <cstring>#include <vector>#include <algorithm>using namespace std;int main() { char s[1001]; char seqs[] = "5"; char* token; vector <long int> coll; while(cin >> s) { coll.clear(); token = strtok(s, seqs); coll.push_back(atoi(token)); while(token = strtok(NULL, seqs)) { //token = strtok(NULL, seqs); coll.push_back(atoi(token)); } // sort array sort(coll.begin(), coll.end()); // show for (int i = 0;i < coll.size(); i++) { if(i == coll.size() - 1 ) { cout << coll[i] << endl; } else { cout << coll[i] << " "; } } } return 0;}//难点:// 1.将string转换为int (atoi)// 2.分割字符串的条件和方法 (strtok)//缺点:// 使用vector明显增加内存/时间开支
结果对比
总结
使用唾手可得的库会增加开销,自己写函数是实现,总体来说,可以有效降低开销。技巧也很重要。
参考资料:
atio: https://msdn.microsoft.com/zh-cn/library/yd5xkb5c.aspx
strtok: https://msdn.microsoft.com/zh-cn/library/ftsafwz3.aspx
0 0
- hduacm 1106 题解报告
- hduacm 5433 Xiao Ming climbing题解
- hduacm 5464 Clarke and problem 题解
- hduacm纪念
- HDUACM 1000
- HDUACM 1001
- HDUACM 1002
- HDUACM 1003
- HDUACM 1004
- HDUACM 1005
- HDUACM 1008
- HDUACM 1009
- HDUACM-1039
- POJ1258题解题报告
- hdu 1879题解报告
- Bestcoder20 题解报告
- 100题解题报告
- cqm题解报告04
- Oracle设置空闲客户端超时退出的两种方法
- Python字符串与编码
- 45. Jump Game II(贪心)(hard)
- [Redis系列]专题一:快速入门
- 判断素数
- hduacm 1106 题解报告
- 222. Count Complete Tree Nodes(leetcode) 超时
- Shiro基础知识08----拦截器介绍
- docker commit更新镜像
- linux下怎么卸载自带的JDK和安装想要的JDK
- webservice介绍
- LightOJ 1078 Integer Divisibility (同余定理)
- CAFFE CIFAR10 MODEL IMAGE 之 cifar10 full
- 第六周项目二 建立链队算法库