HDOJ 1106 排序
来源:互联网 发布:激光设备软件开发 编辑:程序博客网 时间:2024/05/18 15:54
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1106
Problem:输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input:输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output:对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
sample:
0051231232050775
0 77 12312320
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=1009;char str[maxn];int a[maxn];char *p;int n;int i;int main(){ while(cin >> str) { p=strtok(str,"5"); n=0; while(p) { sscanf(p,"%d",&a[++n]); p=strtok(NULL,"5"); } sort(a+1,a+1+n); for(i=1;i<=n;i++) { if(i!=1) cout << ' '; cout << a[i]; } cout << endl; } return 0;}
- HDOJ 1106 排序 [stable_sort]
- hdoj 1106排序
- HDOJ 1106 排序
- 【HDOJ】1106 -> 排序
- hdu/hdoj 1106 排序
- hdoj.1106 排序 20140811
- hdoj 1106 排序 【水题】
- hdoj 1106 排序
- HDOJ 1106 排序
- HDOJ 1106 排序
- HDOJ--1106排序
- hdoj 1106 排序
- HDOJ 1106 排序
- hdoj 1106 排序
- hdoj-1106-排序
- HDOJ 1106 排序
- HDOJ 1106 排序
- HDOJ HDU 1106 排序
- 解决MyEclipse Struts.xml 中通配符报错“xx cannot be found in the namespace”
- Highcharts:非常漂亮的图表API
- linux 系统 oracle10 安装与配置
- 数据结构 复习笔记
- 通过注册表修改mac地址
- HDOJ 1106 排序
- Ubuntu system runlevel
- ASM管理和维护札记
- LEDBUTTON类简单描述及总结
- 利用doxygen生成说明文档(支持C、C++、Java、Objective-C和IDL语言,部分支持PHP、C#)
- Lazy Load, 延迟加载图片的 jQuery 插件
- 2013/06/19 笔试一算法题
- spring中bean的生命周期的问题
- Hibernate从入门到精通(三)Hibernate配置文件