排序
来源:互联网 发布:网络专供是真的假的 编辑:程序博客网 时间:2024/06/06 10:05
Description
输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。
Input
输入包含多组测试用例,每组输入数据只有一行数字(数字之间没有空格),这行数字的长度不大于1000。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
输入数据保证:分割得到的非负整数不会大于100000000;输入数据不可能全由‘5’组成。
Output
对于每个测试用例,输出分割得到的整数排序的结果,相邻的两个整数之间用一个空格分开,每组输出占一行。
Sample Input
0051231232050775
Sample Output
0 77 12312320
#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<algorithm>using namespace std;char a[1005];int b[1005];int main(){while(scanf("%s",a)!=EOF){ int len,k=0,flag=0; memset(b,0,sizeof(b)); len=strlen(a); for(int i=0;i<len;) { if(a[i]=='5') { i++; } while(a[i]!='5'&&i<len) { b[k]=b[k]*10+a[i]-'0'; i++; flag=1; } if(flag) {k++; flag=0; } } sort(b,b+k); for(int i=0;i<k-1;i++) { cout<<b[i]<<' '; } cout<<b[k-1]<<endl;} return 0; }
阅读全文
0 0
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- [BZOJ]2160 拉拉队排练 Manacher+快速幂
- Java_基础—对象操作流ObjecOutputStream/ObjectInputStream
- Java_使用jarFile读取jar包中的内容
- Linux 下文件拷贝
- 为eclipse中的文件设置默认编码
- 排序
- http://download.java.net/openjdk/jdk7下载openjdk源码的网站的bug
- C++中括号()操作符的重载举例及解析
- JavaScript标准教程
- CentOS7.2下VSFTPD的安装、配置、卸载
- SpingBoot项目打war包部署到其他tomcat中
- geoserver中中文标注显示为乱码
- python super()
- 读写沙盒路径内容